
数据结构(C++)
以严蔚敏版数据结构为基础,结合王卓老师的视频,实现了顺序表,顺序栈,循环队列,单链表,链栈,链队等数据结构的插入,删除,清空等操作
LinuxMelo
没有简单的程序,只有头脑简单的程序员!
展开
-
unordered_map插入和遍历顺序问题
unordered_map的插入和遍历顺序并不一致原创 2023-03-08 16:47:54 · 1946 阅读 · 1 评论 -
C++实现链队
C++实现链栈中的基本操作1、链栈的初始化2、链栈的入栈3、链栈的出栈4、链栈的取值5、链栈的判空6、链栈的求长7、链栈的清空8、链栈的销毁9、链栈的打印原创 2021-11-21 20:13:13 · 1497 阅读 · 0 评论 -
C++实现链栈
//Date:2021/11/21//链栈是运算受限的单链表,只能在链表头部进行操作//链栈的头指针就是栈顶,不需要头结点,基本不存在栈满的情况,//空栈相当于头指针指向空,插入和删除仅在栈顶处执行#include<iostream>using namespace std;#define SElemType int//SElemType类型可根据实际情况自行设定//*******************************链栈的存储结构***************...原创 2021-11-21 12:44:39 · 3839 阅读 · 0 评论 -
C++实现单链表
//Date:2021/11/20#include<iostream>using namespace std;#define ElemType int//************************单链表的存储结构********************typedef struct LNode{ ElemType data;//结点的数据域 struct LNode* next;//结点的指针域}LNode, * LinkList;//LinkList为指向结...原创 2021-11-20 20:46:05 · 12950 阅读 · 9 评论 -
C++实现循环队列
c++实现循环队列中的基本操作:1、循环队列的初始化2、循环队列的入队3、循环队列的出队4、循环队列的取值5、循环队列的求长6、循环队列的判空7、循环队列的清空8、循环队列的销毁9、循环队列的打印有了用C++实现顺序表和顺序栈的基础后,编写循环队列的代码就会容易很多,相应的链接如下:代码实现://Data:2021/11/16#include <iostream>using namespace std;#define Maxsize 100..原创 2021-11-16 17:55:33 · 6390 阅读 · 0 评论 -
C++实现顺序栈
c++实现顺序栈中的基本操作:1、顺序栈的初始化2、顺序栈的入栈3、顺序栈的出栈4、顺序栈的取值5、顺序栈的判空6、顺序栈的求长7、顺序栈的清空8、顺序栈的销毁9、顺序栈的打印注意:执行销毁顺序栈操作后,给栈分配的内存空间会被回收,无法再执行顺序栈的基本操作,所以在调用销毁顺序栈后面添加了“return0;”,停止运行程序。代码实现:#include<iostream>using namespace std;#define SElemType int//SE原创 2021-11-16 00:22:08 · 5531 阅读 · 2 评论 -
C++实现顺序表
c++实现顺序表中的基本操作:1、顺序表的初始化2、顺序表的创建3、顺序表的插入4、顺序表的删除5、顺序表的查找6、顺序表的取值7、顺序表的清空8、顺序表的长度9、顺序表的判空10、顺序表的打印/*Project: sequence_list(数据结构-顺序表)Date: 2021/11/15InitList(SqList &L) 参数:顺序表L 功能:初始化 时间复杂度:O(1)CreateList(SqList &L,int n) 参数:顺序表L,顺原创 2021-11-15 17:13:18 · 11595 阅读 · 3 评论