严蔚敏《数据结构》——导航

置顶爷傲|奈我何

已于 2022-03-22 10:41:01 修改

阅读量736

点赞数

分类专栏：数据结构文章标签：数据结构 c语言 c++

于 2022-03-21 18:52:01 首次发布

本文链接：https://blog.csdn.net/baidu_41119162/article/details/119958507

版权

数据结构专栏收录该内容

13 篇文章 2 订阅

订阅专栏

目录（点击即可跳转页面）

一.线性表

1.顺序表

2.链表

3.双向循环链表

二、栈和队列

三、串

1.顺序串

四、树&&森林

1.二叉树

2.线索二叉树

#include<cstdio>
#include<cstdlib> 
#define ElemType int 
#define LIST_INIT_SIZE	100		//存储空间的初始分配量 
#define LISTINCREMENT 	10		//存储空间的分配量增值 
#define Status int 

using namespace std;
//顺序表的结构 (存储元素的数组和长度)
typedef struct {
	ElemType* elem;		//存储空间基址 
	int length;		//当前长度 
	int listsize;	 //当前分配的存储量 (单位是sizeof(ElemType)) 
}SqList;

//初始化顺序表，构造一个空的顺序表