- 博客(6)
- 收藏
- 关注
RSS订阅原创 队列--c语言顺序实现“循环队列”
队列（Queue）：和栈类似同样是受限的线性表，区别在于队列只允许在一端插入，在另一端删除，称为先进先出表FIFO；
2023-10-29 14:43:37
226
1
原创 单链表--c语言实现的带头结点的单链表
链表就是用一组任意的存储单元存储线性表中的元素，这组存储单元可以连续也可以不连续；为了表示每个元素与其后继元素之间的关系，链表上的每个结点node都至少有两个域，“数据域”和“指针域”；链表本身也是一种递归的数据结构；链表的第一个结点叫“首元结点”，一般为了处理方便，通常会在首元结点前附设一个“头节点”，其指针域指向首元结点，而表指针通常固定指向头节点，头节点通常不存储数据或存表长；
2023-10-28 13:47:28
204
1
原创 数据结构--线性表的顺序实现以及链式实现（c语言）
线性表的特点：存在唯一的元素称为“第一个元素”，存在唯一的元素称为“最后一个元素”，除了第一个元素其他的元素都有一个“直接前驱”，除了“最后一个元素”其他的元素都有一个直接后继；抽象数据类型对应Java中的抽象类，数据对象与元素之间的关系，可以通过成员变量来存储和实现，数据操作可以通过抽象方法来表示；双链表中，扩展了结点的结构，每个结点除了存储数据外，还分别有两个指针域用来存储前驱结点和后继结点的地址；单链表只能通过结点的指针域来访问它的后继结点，不能访问改结点的前驱结点，如果要找某个结点的前驱结点，
2023-10-26 21:38:41
195
原创 数据结构--链栈的c语言实现
tack（堆栈）：一种操作受限制的线性表，只允许在一头进行添加和删除定义： · “栈”也叫“堆栈”，是一种操作受限的线性表，栈只允许在线性表的一端进行插入/删除等操作，不允许其他位置插入/删除 · 线性表中可以进行插入/删除的一端称为：栈顶(top)，栈顶保存的元素为“栈顶元素”，相对另一端称为“栈底”(bottom)
2023-10-25 11:53:18
312
原创 数据结构--顺序栈的c语言实现
栈stack，也叫堆栈，是一种操作受限的线性表，栈只允许在线性表的一端进行插入/删除等操作，不允许其他位置插入/删除。· 栈的插入/删除操作只允许在栈顶进行，后进栈的元素必定先出栈，称为：后进先出表LIFO；· 向栈中插入元素，称为“进栈/入栈/压栈”，从栈中删除元素称为“退栈/出栈/弹栈”；（还有一种栈叫“共享栈”，逻辑上是2个栈，物理上共享一片连续的内存）
2023-10-23 11:20:39
155
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人