考研备考
独自流浪的巨蟹
这个作者很懒,什么都没留下…
展开
-
顺序存储结构和链式存储结构的比较
顺序存储和链式存储的优缺点顺序存储,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1),存储空间利用率高。 缺点:插入或删除元素时不方便。 链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 优点:插入或删除元素时很方便,使用灵活。 缺点:存储密度小(...原创 2019-03-21 20:14:04 · 2117 阅读 · 0 评论 -
顺序栈的实现c++
#include <iostream>using namespace std;#define MaxSize 50//定义栈中元素的最大个数typedef struct { int data[MaxSize]; //栈存放的元素 int top;//栈顶指针}SqStack;int i;void InitStack(SqStack &s){ s.to...原创 2019-04-27 18:19:58 · 226 阅读 · 0 评论 -
字符串的动态顺序结构(C++语言)
#include<iostream>using namespace std;#include<string.h>#include<malloc.h> #define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2 #define MAXQSIZE 5//Status是函数...原创 2019-05-16 14:43:48 · 266 阅读 · 0 评论