数据结构
Walnutt
西北大学在校生
展开
-
数据结构简答题目
13线性结构与非线性结构的差别:线性结构是最简单最常用的一种数据结构,线性结构的特点是,在数据元素的非空有限集合中,除第一个元素无直接前驱、最后一个元素无直接后继外,集合中其余每个数据元素均有唯一直接前驱和唯一的直接后继。而非线性结构中节点间的前驱、后继关系并不具有唯一性常见线性结构有:线性表,栈,队列,串,数组常见非线性结构有:树,图说明在图的遍历中,设置访问标志数组的作用用于防止某个节点被多次重复访问由于在图中各个节点间的联通关系是不确定的,有可能会出现某个节点和若干节点相连的情况,当原创 2021-11-11 23:46:29 · 2114 阅读 · 0 评论 -
数据结构第四章串:堆串
//数据结构 第四章串 堆串//2021.8.16//by Walnut from NWU/** 串:子串,主串,串相等,字符串,* 三种实现方式:定长顺序串,堆串,块链串* 操作:串生成,串插入,串删除,串拷贝,判空,串比较,串长度,串清空,串拼接,串切片,寻找字串位置,串替换,串销毁* 堆串中除了插入删除赋值三个操作,其余操作与顺序串基本一致,一下不再给出实现过程*/#include<iostream>#include<stack>#include<c原创 2021-08-16 21:21:51 · 692 阅读 · 0 评论 -
数据结构第四章串:定长顺序串
//数据结构 第四章串 定长顺序串//2021.8.14//by Walnut from NWU/** 串:子串,主串,串相等,字符串,* 三种实现方式:定长顺序串,堆串,块链串* 操作:串生成,串插入,串删除,串拷贝,判空,串比较,串长度,串清空,串拼接,串切片,寻找字串位置,串替换,串销毁*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 15using names原创 2021-08-14 14:50:30 · 708 阅读 · 0 评论 -
数据结构第三章栈与队列:循环队列
//数据结构 第三章栈与队列 循环队列//2021.8.14//by Walnut from NWU/** 队列:允许插入为队尾,允许删除为队头* 先进先出表FIFO* 操作:初始化,判空,判满,入队,出队,读队头,清空* 本例中为区分队满与队空,牺牲了一个存储区域*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 15using namespace std;ty原创 2021-08-14 10:33:39 · 213 阅读 · 0 评论 -
数据结构第三章栈与队列:链队列
//数据结构 第三章栈与队列 链队列//2021.8.13//by Walnut from NWU/** 队列:允许插入为队尾,允许删除为队头* 先进先出表FIFO* 操作:初始化,判空,判满,入队,出队,读队头,清空*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 30using namespace std;typedef struct Node { i原创 2021-08-13 22:04:52 · 106 阅读 · 0 评论 -
数据结构第三章栈与队列:链栈
//数据结构 第三章栈与队列 链栈//2021.8.13//by Walnut from NWU/** 栈 后进先出的线性表(LIFO表)* 操作:初始化,清空,判空,判满,入栈,出栈,读栈顶* 注意栈的上溢与下溢*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 30using namespace std;typedef struct node {//链栈节点定义原创 2021-08-13 21:23:00 · 80 阅读 · 0 评论 -
数据结构第三章栈与队列:顺序栈与双端顺序栈
//数据结构 第三章栈与队列 顺序栈//2021.8.10//by Walnut from NWU/** 栈 后进先出的线性表(LIFO表)* 操作:初始化,清空,判空,判满,入栈,出栈,读栈顶* 注意栈的上溢与下溢*/#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 10using namespace std;typedef struct { int dat原创 2021-08-10 20:30:33 · 178 阅读 · 0 评论 -
数据结构第二章线性表:顺序表
线性表:顺序表基本算法:按值查找,尾插,指定位置插入,删除,有序表合并//数据结构 第二章线性表 顺序表//2021.8.7//by Walnut from NWU#include<iostream>#include<stack>#include<cmath>#define MAXSIZE 10using namespace std;typedef struct { int data[MAXSIZE]; int length;}Li原创 2021-08-07 18:27:41 · 111 阅读 · 0 评论 -
数据结构第二章线性表:单链表
线性表特点:同一性,有穷性,有序性线性表两种存储结构:顺序存储,链式存储链式存储三种表:单链表,循环链表,双向链表单链表基本运算:初始化,头插法建立,尾插法建立,按序号查找,按值查找,求长度,插入,删除,合并//数据结构 第二章线性表 单链表//2021.8.5//by Walnut from NWU#include<iostream>#include<stack>#include<cmath>using namespace std;typedef原创 2021-08-05 20:17:20 · 178 阅读 · 0 评论