
考研数据结构
lisa丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
王道数据结构课后习题p18(1.10-1.12)
10.将整数存放到一维数组R中,将R中保存的循环序列左移p个位置,即将r中数据由(x0, x1, ..., xn-1)变换为(xp, xp+1, ..., xn-1, x0, x1, ..., xp-1)//算法思想:将(x0, x1, ..., xp-1, xp, xp+1, ..., xn-1)转换为(xp, xp+1, ..., xn-1, x0, x1, ..., xp-1)void r...翻译 2018-06-01 15:50:45 · 920 阅读 · 0 评论 -
王道数据结构课后习题P18(1.5-1.9)
1.5.从顺序表中删除其值在给定值s与t之间,(包含s和t,要求s<t)的所有元素,如果s或t不合理或者顺序表为空则显示出错信息并退出运行//从前向后扫描顺序表L,用k记下个数,若值不在s到k之间,前移k个位置,否则执行k++bool del_s_t(SqList &L, ElemType s, ElemType t) { int i, k = 0; if (i > L....翻译 2018-05-30 10:29:27 · 1471 阅读 · 0 评论 -
王道数据结构线性表课后习题
1.1.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行 。bool Del_Min(SqList &L, ElemType &value) { if (L.length == NULL) return false; value = L.data[0]; //假设0号元素的值最小 i...翻译 2018-05-30 10:01:14 · 2482 阅读 · 0 评论 -
线性表的顺序表示
//线性顺序表的存储类型typedef struct { ElemType data[MaxSize]; int length;}SqList;//1. 插入操作,在顺序表L的第i个位置插入e,成功true,失败falsebool ListInsert(SqList &L, int i, ElemType e) { //将元素e插入到顺序表的第i个位置 //i的范围是否有效 if (i&l...翻译 2018-05-30 09:30:42 · 239 阅读 · 0 评论 -
单链表的基本操作
1. 线性表的链式存储又称为单链表,对于每个链表结点,分为数据域data(存放元素的自身信息)和指针域next(存放指向其后继的指针)//单链表结点类型的描述:typedef struct LNode { ElemType data; //数据域 struct LNode *next; //指针域}LNode, *LinkList;2.采用头插法建立单链表//从一个空表开始,生成新结点,并...翻译 2018-06-01 17:20:17 · 340 阅读 · 0 评论