数据结构
文章平均质量分 81
nailedit
这个作者很懒,什么都没留下…
展开
-
【数据结构】栈
int top;//栈顶指针} SqStack;1.top总是指向栈顶元素,初始值为-1(即栈空时s->top==-1)2.进栈时先top+1,然后将元素e放在栈顶指针处;出栈时先将指针top处的元素取出存放在e中,然后将top-1。3.当top=MaxSize-1时栈满,不能再进栈(栈满时s->top==MaxSize-1)1.栈空的条件:s->next==NULL2.只有内存溢出时才出现栈满,故可以视为不存在栈满。原创 2024-08-03 00:06:53 · 421 阅读 · 0 评论 -
【数据结构】队列
/队首、队尾指针} SqQueue;注意:1、rear指向队尾,进队rear增1;元素e进队:rear++;e;2、front指向当前队首元素的前一位置,出队front增1;元素e出队:front++;e3、rear=MaxSize-1时队满(或假溢出),不能再进栈4、 队空条件:front = rear//数据元素}DataNode;原创 2024-08-03 23:00:59 · 876 阅读 · 0 评论 -
【数据结构】绪论
数据类型是一组性质相同的值的集合以及定义于这个集合的一组操作的总称,用来约束变量或常量的取值范围、操作。数据是能输入计算机且能被计算机处理的各种符号的集合,分为数值型数据和非数值型数据(文字、图像、声音)数据元素相互之间的关系称为结构,是指相互之间存在一种或多种特定关系的数据元素集合。数据结构包括:逻辑结构、存储结构(物理结构)、操作方法(数据的运算和实现)函数体内分配的变量空间为临时变量,不计形参占用的空间,这里仅计。数据对象是性质相同的数据元素的集合,是数据的一个子集。数据对象:原创 2024-06-16 14:11:29 · 266 阅读 · 0 评论 -
【数据结构】线性表
数据结构——线性表原创 2024-06-16 16:19:27 · 1806 阅读 · 0 评论