顺序栈和链栈，代码实现一些基本操作
摘要：栈是一种受限的线性表，其特点是栈中元素先进后出(或者说后进先出，Last In First Out,LIFO)，栈只允许在一端进行插入或者删除操作。 本人使用Visual Stdio 2019作为编译器 以下代码为利用线性结构(逻辑结构)实现的栈(物理结构) #define _CRT_SECURE_
阅读全文
posted @ 2022-04-28 18:33
04 2022 档案
《2023数据结构考研复习指导(王道)》——关于部分练习题的一些思考(2.2.3)
摘要：一、选择题 1.顺序表(逻辑上相邻的元素物理上也相邻),其占用的存储空间与元素存放顺序无关 优点 缺点 ①存储密度大 ①插入删除操作比较复杂(时间复杂度均为O(n)) ②方便随机存取 ②改变容量不方便，容易产生碎片 2.在一个长度为n的顺序表中删除第i(1<=i<=n)个元素，需要向前移动n-i个元
阅读全文
posted @ 2022-04-28 18:18
双链表的代码实现
摘要：#define _CRT_SECURE_NO_WARNINGS//本人使用的是Visual Studio 2019，所以定义了上面的第一个宏#include<stdio.h> #include<string.h> #include<stdlib.h> typedef int ElemType; ty
阅读全文
posted @ 2022-04-26 23:13
单链表—线性表的链式存储结构实现(代码)
摘要：单链表—线性表的链式存储结构实现(代码) 单链表的操作还挺多的，代码也不少，注释写了很久，不过都明白了，明白了还是要忘记呀，所以要多复习 #include<stdio.h> #include<stdlib.h> //以下操作均基于带头节点的单链表 //且我们把头节点视作第0个结点 typedef i
阅读全文
posted @ 2022-04-24 20:43
顺序表—线性表的顺序结构实现(代码)
摘要：顺序表—线性表的顺序结构实现 1 #include<stdio.h> 2 #include<stdlib.h> 3 //顺序表的静态实现 4 #define MaxSize 10 //定义顺序表最大长度 5 typedef int ElemType; //定义一个类型，便于以后修改 6 typede
阅读全文
posted @ 2022-04-24 13:03
