- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构之栈和队列
栈是仅在表尾进行插入删除操作的线性表。表尾端称为栈顶，表头端称为栈底。后进先出是栈最大的特点（可以想象枪里面的弹壳）。常见的栈的数据类型定义：构建一个空栈：Initstack(*S)栈S被销毁：DestroyStack(*S)返回S的栈顶元素：GetTop(S)插入元素e为新的栈顶元素：Push(*S,e)删除元素S的栈顶元素，用e返回值：Pop(*S,e)判断是否为空栈:StackEmpty(S)队列只允许在表的一端插入，另一端删除。允许插入的一端叫队尾删除的一端叫队头。
2024-04-03 11:18:04
1928
1
原创 线性表的单链表
1.基本概念特点：用一组任意的存储单元存储线性表的数据元素（存储单元可以连续，也可以不连续对数据元素ai，存储本身的信息和一个指示直接后继的存储位置，这两部分信息称为结点(存储数据元素信息的的数据域，存储直接后继存储位置的指针域单链表（线性链表）：链表的每个结点中只包含一个指针域。注意：1>>.首元结点：链表中存储第一个数据元素a1的结点2>>.头结点：在首元结点之前加入的一个结点，其指针域指向首元结点。
2024-03-23 18:58:07
1684
原创 数据结果之顺序表
用一组地址连续的存储单元依次存储线性表的数据元素，称这种存储结构的线性表为顺序表。在实际应用中，可以根据实际需求定义表中元素的数据类型，如int、float、char、struct等类型。注意区分元素位置序号(从1开始）和该元素在数组中的下标位置（从0开始）对应的关系，如a1对应数组elem[0]。#define MAXSIZE 100//顺序表可能达到的最大长度//存储空间的基地址int length;//当前长度}Sqlist;//顺序表的结果类型为Sqlist不断学习，把学习当老公！
2024-03-13 18:09:45
748
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人