![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
CSU_hhxyliang
haha
展开
-
数据结构:栈的顺序存储结构
栈是限定仅在表尾进行插入和删除操作的线性表。#include <iostream>using namespace std;#define MAXSIZE 1000#define OK 1#define ERROR 0typedef int Status;typedef int SElemType;/* 栈的结构定义:首先是一个线性表,其次仅在表尾(栈顶)进行插入和删除...原创 2019-08-20 17:20:09 · 240 阅读 · 0 评论 -
数据结构:栈的链式存储结构,链栈
将栈顶top与头指针合二为一,不是和栈顶节点合二为一;在建立链表的时候,由于栈的特性是先入后出,所以采用尾插法,将新节点放在头结点和前一新节点之间,top指向最后一个插入的节点;#include <iostream>using namespace std;#define OK 1#define ERROR 0typedef int SElemType;typedef in...原创 2019-08-21 11:09:56 · 337 阅读 · 0 评论 -
数据结构:顺序线性表的实现
数据结构:顺序存储线性表的实现,使用一维数组来实现顺序线性表#include <iostream>#define MAXSIZE 50 //数组最大长度/* 创建一个顺序线性表 * length为线性表长度 */typedef struct{ int data[MAXSIZE]; // 用数组来存储顺序线性表的数据 int lenght; // ...原创 2019-08-16 10:13:48 · 765 阅读 · 0 评论 -
数据结构:单链表的实现
数据结构:单链表的实现#include <iostream>using namespace std;typedef int ElemType;typedef void Status;/* 创建一个新节点 * data表示数据域、*next表示指针域 * 对指针域的定义不能用新的结构体名 */typedef struct Node{ ElemType data;...原创 2019-08-16 18:40:57 · 214 阅读 · 0 评论 -
数据结构:循环队列的顺序存储结构
队列只允许在队尾插入,在队头删除循环队列防止假溢出现象顺序存储结构用数组实现#include <iostream>using namespace std;#define OK 1#define ERROR 0#define MAXSIZE 6typedef int ElemType;typedef int Status;/* 定义顺序存储结构的循环队列:SqQue...原创 2019-08-22 17:08:35 · 560 阅读 · 0 评论 -
数据结构:链式存储结构的队列,链队列
数据结构:链式存储结构的队列,链队列队列的链式存储结构是单链表,只能在尾部插入和在头部删除头指针指向头节点,尾指针指向最后一个节点空队列时,头指针和尾指针都指向头节点#include <iostream>using namespace std;#define OK 1#define ERROR 0typedef int QElemType;typedef int St...原创 2019-08-23 11:11:15 · 734 阅读 · 0 评论