二叉树的层次建树
摘要：
如何层次建立一颗二叉树呢？假设我们需要建一棵树。这棵树层次遍历得到的序列是：abcdefg(但是注意，我们只有知道一颗二叉树前/后/层序遍历中的任意一种和中序遍历时，才能唯一确定一颗二叉树，我们在这里是直接给出了树的形状，当然能唯一确定二叉树，但是事实上，只告诉了层序遍历得到的序列，我们没有办法确定 阅读全文
顺序结构实现队列
摘要：
队列是一种操作受限的线性表，其特点是先进先出(First In First Out,FIFO) 以下为实现循环队列的顺序存储的代码(本人使用的IDE是Visual Stdio 2019) #include<stdio.h> #include<stdlib.h> #define MaxSize 6 t 阅读全文
顺序栈和链栈，代码实现一些基本操作
摘要：
栈是一种受限的线性表，其特点是栈中元素先进后出(或者说后进先出，Last In First Out,LIFO)，栈只允许在一端进行插入或者删除操作。 本人使用Visual Stdio 2019作为编译器 以下代码为利用线性结构(逻辑结构)实现的栈(物理结构) #define _CRT_SECURE_ 阅读全文
《2023数据结构考研复习指导(王道)》——关于部分练习题的一些思考(2.2.3)
摘要：
一、选择题 1.顺序表(逻辑上相邻的元素物理上也相邻),其占用的存储空间与元素存放顺序无关 优点 缺点 ①存储密度大 ①插入删除操作比较复杂(时间复杂度均为O(n)) ②方便随机存取 ②改变容量不方便，容易产生碎片 2.在一个长度为n的顺序表中删除第i(1<=i<=n)个元素，需要向前移动n-i个元 阅读全文