2-1若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是： 2->3->4 2-7若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储 ...
分类：
其他好文 时间：
2020-04-13 23:15:50
阅读次数：
327
1.什么是队列 [1] 队列只允许在表的前端（front）进行删除操作，且在表的后端（rear）进行添加操作； [2] 队列是“先进先出”，进行插入操作的后端称为队尾rear，进行删除操作的前端称为队首front； [3] 队列的种类：顺序队列和循环队列。 [4] 队列同栈一样，即能利用数组实现（线 ...
分类：
其他好文 时间：
2020-04-13 22:25:28
阅读次数：
73
一、小结（1）认为最重要的内容小结：1.链表和顺序表的操作的代码实现。（初始化、创建、取值、查找、删除、插入）2.线性表的应用：线性表的合并；有序表的合并3.一元多项式的和的代码实现。 （2）其他杂七杂八的收获：1.更深理解了->的含义：->是指针的指向运算符，通常与结构体一起使用。【从小组成员上获 ...
分类：
其他好文 时间：
2020-04-13 00:59:48
阅读次数：
60
讲了线性表的存储结构，分别讲了顺序存储结构（数组）和链式存储结构 第一次操作链表，对链表的初始化和操作还有很多不熟悉的地方，而且还要根据实际问题考虑链表和顺序表哪种结构更好 最近很少看课本，应该多看课本，多回顾自己打的代码，才能加深印象。 小组讨论得还是挺开心得，毕竟终于不是自己一个人打代码了。和组 ...
分类：
其他好文 时间：
2020-04-13 00:31:47
阅读次数：
64
1、队列的基本概念 队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队 ...
分类：
编程语言 时间：
2020-04-12 22:40:03
阅读次数：
66
第二章学习了线性表的两种存储结构：链式存储结构和线式存储结构，也学到了很多基本操作：定义，初始化，插入，删除，也开始用线性表来解决一些问题。但难度也是相当的大，学习起来还能勉强听懂，但等到实际运用来做题时才知道难度有多大，很多的问题都不知道怎么解决，经常要上网查看别人的代码，对比自己的来寻找问题。还 ...
分类：
其他好文 时间：
2020-04-12 22:18:00
阅读次数：
71
第二章学习小结 内容：线性表的学习，顺序表以及链式表的实现 心得体会：相较与第一章的学习，第二章的内容开始着手于程序的实现，使得学习难度有所加大。 1、 顺序表和链式表的使用各有优势，比如，若是不需要插入和删除，可以优先考虑顺序表。 在使用过程中，链式表对代码能力似乎要求更高，需要多加巩固链表部分。 ...
分类：
其他好文 时间：
2020-04-12 20:52:50
阅读次数：
63
本章内学习了线性表的顺序存储结构和链式存储结构。还以小组合作的形式敲代码，在敲代码的时候能够和小组成员一起探讨方法，寻找一种最优解。也越来越感受到数据结构和之前学的c++的打代码上的区别，以前是将代码打出来即可，而现在更考虑到代码运行时的空间和时间复杂度而去选择更优的存储结构。但不得不说，在学这一章 ...
分类：
其他好文 时间：
2020-04-12 20:34:36
阅读次数：
58
内容小结： 1.书上2.3了解到线性表的类型定义，注意类型定义的规范写法； 2.书上2.4、2.5了解到线性表的两种存储结构，即顺序存储（顺序表）和链式存储（链表），进而学习了相关的初始化、插入、删除等操作及其各操作空间、时间复杂度是如何得出的。其中链表又分为单链表、循环链表等，要注意不同链表基本操 ...
分类：
其他好文 时间：
2020-04-12 20:12:04
阅读次数：
61
1.对本章内容的小结 本章学了一个新的结构类型—链表，除此以外，还学习了线性表的定义和基本操作，并且还进行了两次小组合作，打了两次代码，加深了对线性表的了解。这一章的学习中，感觉自己对指针的用法越来越娴熟，从线性表的创建、初始化到释放线性表的空间，无一例外地都需要指针，并且需要清楚地明白当前指针指向 ...
分类：
其他好文 时间：
2020-04-12 16:54:11
阅读次数：
74
