- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构anyview复习题
1、下面这道题主要注意下循环条件 n < i-1； /********** 【题目】试写一算法，在带头结点单链表L插入第i元素e。 带头结点单链表的类型定义为： typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; **********/ Status Insert_L(...
2018-10-25 00:41:44
232
原创 数据结构 顺序循环队列
队列这种结构再生活中非常常见，从队尾入队，队头出队，利用顺序表来制作一个队列存在一个“假溢出"问题。 什么是假溢出？ 当我们用一个数组的开头元素作为队头，而最后一个元素作为队尾；假设在这时整个数组都填满了，然后从这个数组中抽出几个元素，队列的开头其实是空的，但由于尾部已经满了，所以看起来好像整个队列已经”满“了，但是我们都很清楚，在队伍的开头出还有空位，为了解决这个问题，我们采用了一种循环结构...
2018-10-10 20:57:08
289
原创 数据结构 栈的链式存储结构以及链式存储和顺序存储的区别
首先需要明确，和普通单链表不同的是，链栈不需要头指针，或者说它的头指针不叫作头指针，而是栈顶元素，想想如果我们将链表的头指针指向链的第一个节点，并将链头作为栈顶，那么链表的头指针就是我们需要的指向栈顶的指针，显然链栈的各种操作只需要依靠这个栈顶指针就能实现。 链表的结构定义： 先是需要定义一个链栈的节点，这个节点必须包含一个数据和一个指向下一个节点的指针， 其次是需要一个结构来记录链栈的节点...
2018-10-07 19:27:03
2448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人