数据结构
文章平均质量分 74
Shu_Stars
这个作者很懒,什么都没留下…
展开
-
按先序次序建立一棵二叉树,输出中序遍历结果的倒数第K个结点值
【样例输入】abd##e##cf#gh##i###3【样例输出】g【样例说明】该二叉树中序遍历结果为dbeafhgic,要求输出倒数第三个结点值,输出结果为g代码实现思想:中序遍历【左根右】的倒数第N个结点即按【右根左】遍历的第N个结点。同样的如果求前序遍历【根左右】的倒数第N个结点即按【右左根】遍历的第N个结点。中序遍历同理。实现代码:相关的头文件及宏定义#include<stdio.h>#include<stdlib.h>#define OK 1#defi原创 2020-11-11 21:42:09 · 2661 阅读 · 3 评论 -
线性表的顺序存储基本函数实现(C语言)
线性表的顺序存储结构的基本操作头文件及宏定义#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -1#define LIST_INIT_SIZE 100 //顺序表存储空间的初始分配量#define LIST_INCREMENT 10 //顺序表存储空间的分配增量typedef int Sta原创 2020-11-14 18:56:09 · 1154 阅读 · 0 评论 -
栈---栈的顺序存储算法实现
栈栈 ----- 限定仅在表尾进行插入和删除操作的线性表特点 ----- 后进先出(后进入栈的元素先出来)栈顶(top) ---- 栈的表尾栈底(base) ---- 栈的表头顺序栈顺序栈 ---- 利用一组连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶的位置顺序栈中,栈底指针base始终指向栈底的位置,若base == NULL, 说明栈结构不存在;栈顶指针top初值指向栈底,即top = base,此时栈为空,每当插入新的栈顶元素时,指针top增1,删除栈顶元素原创 2020-12-25 22:21:38 · 457 阅读 · 0 评论