![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 73
数据结构
不见长安见晨雾
皇上有旨,让太阳站下
展开
-
数据结构【第4章】——栈与队列
不一定。栈对线性表的插入和删除的位置进行了限制,并没有对元素进出的时间进行限制,也就是说,在不是所有元素都进栈的情况下,事先进去的元素也可以出栈,只要保证是栈顶元素出栈就可以。原创 2023-08-09 16:18:28 · 589 阅读 · 0 评论 -
数据结构【第3章】——线性表
线性表:零个或多个数据元素的有限序列。1)线性表是一个序列。即元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。2)线性表强调是有限的,元素个数也是有限的。事实上,在计算机中处理的对象都是有限的,那么无限的数列,只存在于数学的概念中。注意:位序是从1开始的。在较复杂的线性表中一个数据元素可以由若干个数据项组成。原创 2023-08-03 18:24:57 · 1052 阅读 · 0 评论 -
数据结构【第2章】——算法
注:除非特别指定,通常我们提到的运行时间都是最坏情况的运行时间。原创 2023-08-02 18:31:53 · 791 阅读 · 0 评论 -
数据结构【第1章】——绪论
数据:数据是信息的载体,对客观事物的字符表示。数据元素:数据的,通常作为一个整体进行考虑和处理。数据项: 一个数据元素由多个数据项组成,数据项是数据元素不可分割的最小单位。数据对象:性质相同的数据元素的集合。数据结构:数据元素存在一种或多种的数据元素集合。数据结构这门课着重关注的是数据元素之间的关系,和对这些数据元素的操作,而不关心具体的数据项内容。原创 2023-07-17 13:43:15 · 359 阅读 · 0 评论 -
线性表之单链表
单链表链式存储结构:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)链表:n个结点由指针链组成一个链表,它是线性表的链式存储映像,称为线性表的链式存储结构。链表(链式存储结构)的特点: 1)节点在存储器中的位置是任意的, 即逻辑上相邻的数据元素在物理上不一定相邻。 2)访问时只能通过头指针进入链表,并通过每个结点的指针域依次向后顺序扫描其他结点(这种存储元素的方法称为顺序存储法), 所以寻找第一个结点和最后一个结点的时间不等。注意:顺序表->随原创 2021-11-13 23:43:35 · 531 阅读 · 0 评论 -
线性表之顺序表
顺序表1:线性表的顺序表示又称为顺序存储结构或顺序映像2:顺序存储定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构3:只要确定了存储线性表的起始位置,线性表中任一数据元素都可随机存取,所以线性表的顺序存储结构是一种随机存取的存储结构(优点)。4:可以用一维数组表示顺序表,但线性表长可变,而数组长度不可动态定义,所以增加一个变量表示顺序表的长度属性。#include <stdio.h>#include <stdlib.h>// 函数结果状态代码#de原创 2021-11-10 14:43:15 · 830 阅读 · 0 评论