ypqhappy

分类

数据结构学习(17) 生活(2) 题目知识点(2) 题解(41)

/ 注册

全部文章（共6篇）

12.23 队列的链式表示与实现

顺序队列用数组来存储，空间大小是固定的，一些情况下会有不方便无法估计所用队列长度，宜采用链队列队头指针，队尾指针（队列用链表表示需要两个指针）进在尾结点，出在头结点（front的next改下就行了）销毁算法（销毁链队列） &nbs...

研究生就业备战栈和队列

2020-12-23

0 546

12.19&&20 队列的表示和操作的实现

只能队尾添加，队头删去队列的顺序表示——用一维数组base int front // 头指针 int rear // 尾指针初始：front=rear=0 .....

研究生就业备战栈和队列

2020-12-23

0 426

12.19 栈与递归

递归：解法复杂问题的方法这个对象是递归的这个过程是递归的可解决的问题：迷宫问题；汉诺塔问题分治法：对于一个复杂的问题，分解为几个相对简单且解法相同或类似的子问题来求解必备的三个条件： &...

研究生就业备战栈和队列

2020-12-19

0 462

12.19 栈的表示和实现

链栈入栈出栈 if (S == NULL) return ERROR; e = S->data; p = S; S&nbs...

研究生就业备战栈和队列

2020-12-19

0 426

12.18 栈的表示和实现

栈的表示和操作的实现（stack）初始化，构造一个空栈销毁栈判断是否为空求栈的长度获取栈顶元素栈置空操作入栈操作出栈操作 &n...

研究生就业备战栈和队列

2020-12-18

0 494

12.18 栈和队列

栈和队列也是线性表（但是限制在开头和结尾）栈定义（stack）后进先出的线性表栈是仅在表尾进行插入、删除操作的线性表。表尾称为栈顶（Top），表头称为栈底（Base）插...

研究生就业备战栈和队列

2020-12-18

0 553