第三章学习了栈和队列两种新的数据结构。整体上看是顺序表和链表的推广，结合指针对存储空间进行存取，并结合栈和队列各自对数据处理的顺序特点， 可具体应用在特殊的应用场景中。 栈分为顺序栈和链式栈两种，分别是顺序表和链式表结合指针，指向栈底和栈顶。 在栈的学习中，结合了递归和迭代算法。 通常把自底向上求解 ...
分类：
其他好文 时间：
2020-04-25 19:03:02
阅读次数：
64
[toc] 2.1 信息存储 24 2.1.1 十六进制表示法 25 2.1.2 字数据大小 27 2.1.3 寻址和字节顺序 29 2.1.4 表示字符串 34 2.1.5 表示代码 34 2.1.6 布尔代数简介 35 2.1.7 C语言中的位级运算 37 2.1.8 C语言中的逻辑运算 39 ...
分类：
其他好文 时间：
2020-04-24 17:24:24
阅读次数：
91
栈的定义 官方定义：栈（Stack）是一个后进先出（Last in first out，LIFO）的线性表，它要求只在表尾进行删除和插入操作 小甲鱼的定义：所谓的栈，其实也就是一个特殊的线性表（顺序表、链表），但是它再操作上有一些特殊的要求和限制： 栈的元素必须"后进先出" 栈的操作只能再这个线性表 ...
分类：
编程语言 时间：
2020-04-23 12:19:37
阅读次数：
92
从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示错误信息并退出bool Del_Min(SqList &L,int &value){ //删除顺序表L中最小元素的结点，并通过引用型参数value返回其值 //删除成功返回true ...
分类：
其他好文 时间：
2020-04-22 00:18:09
阅读次数：
98
1 #include "stdafx.h" 2 #include<stdio.h> 3 #include<malloc.h> 4 #include<stdlib.h> 5 6 #define LINK_INIT_SIZE 100 7 #define LISTINCREAMENT 10 8 #defi ...
分类：
其他好文 时间：
2020-04-20 16:18:11
阅读次数：
69
一、数组（列表）、链表、跳表 顺序表：python里的列表、c\java里的数组 数组（ArrayList） java\c++写法：基础写法：int a[100]； 每当我们申请数组的时候，计算机实际上是在内存中给我们开辟了一段连续的地址，每一个地址通过内存管理器进行访问。 直接访问时间复杂度都为O ...
分类：
编程语言 时间：
2020-04-19 12:59:42
阅读次数：
83
线性表 1.线性表定义 线性表：线性表是拥有n个元素的有限序列。 线性表特性：1.线性表存在唯一一个称为第一个的元素。2.线性表存在唯一一个称为最后一个的元素。3.除了第一个元素之外每个元素都有唯一前驱。4.除了最后一个元素之外，每个元素都有唯一后继。 线性表按存储类型： 顺序存储：用一组地址连续的 ...
分类：
其他好文 时间：
2020-04-18 00:01:14
阅读次数：
106
一、小结（1）认为最重要的内容小结：1.链表和顺序表的操作的代码实现。（初始化、创建、取值、查找、删除、插入）2.线性表的应用：线性表的合并；有序表的合并3.一元多项式的和的代码实现。 （2）其他杂七杂八的收获：1.更深理解了->的含义：->是指针的指向运算符，通常与结构体一起使用。【从小组成员上获 ...
分类：
其他好文 时间：
2020-04-13 00:59:48
阅读次数：
60
讲了线性表的存储结构，分别讲了顺序存储结构（数组）和链式存储结构 第一次操作链表，对链表的初始化和操作还有很多不熟悉的地方，而且还要根据实际问题考虑链表和顺序表哪种结构更好 最近很少看课本，应该多看课本，多回顾自己打的代码，才能加深印象。 小组讨论得还是挺开心得，毕竟终于不是自己一个人打代码了。和组 ...
分类：
其他好文 时间：
2020-04-13 00:31:47
阅读次数：
64
第二章学习小结 内容：线性表的学习，顺序表以及链式表的实现 心得体会：相较与第一章的学习，第二章的内容开始着手于程序的实现，使得学习难度有所加大。 1、 顺序表和链式表的使用各有优势，比如，若是不需要插入和删除，可以优先考虑顺序表。 在使用过程中，链式表对代码能力似乎要求更高，需要多加巩固链表部分。 ...
分类：
其他好文 时间：
2020-04-12 20:52:50
阅读次数：
63
