你对本章内容的小结 1）三种数据结构：串，数组，广义表2）串是内容受限的线性表，它限定表中的元素为字符。串有两种基本存储结构：顺序存储和链式存储。串的常用算法是模式匹配算法；3）多维数组可以看成是线性表的推广，其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一种数据类型。数组一般采用顺序存 ...
分类：
其他好文 时间：
2020-05-05 12:43:25
阅读次数：
56
一.本章内容小结 本章我们学习了串，数组和广义表 首先，我们学习了串，线性表主要由顺序表示或链式表示。在实际应用中，常以栈，队列，字符串等特殊形式使用。线性表和串的操作基本类似，但串的操作针对串的整体，而线性表则针对单个元素。 概念的理解并不复杂，接下来是实现所用的算法 1.BF算法 BF算法即暴风 ...
分类：
其他好文 时间：
2020-05-04 21:34:50
阅读次数：
75
栈 定义：栈是一个先进后出的线性表，要求只在表尾进行删除和插入操作 注：对于栈来说，表尾成为栈的栈顶（top）,相应的表头称为栈低（bottom）。 因为栈的本质是线性表，所以栈也分为顺序存储结构和链式存储结构；（一般用顺序存储实现） 栈的顺序存储： 1 #include <stdio.h> 2 # ...
分类：
其他好文 时间：
2020-05-04 01:08:58
阅读次数：
75
1 指针 2 结构体 3 方法 4 接口入门 补充 1 链式调用 ...
分类：
其他好文 时间：
2020-05-04 00:49:47
阅读次数：
64
1.线性表、队列、栈 数据结构可分为： 线性结构 树形结构 路径规划 数据结构时研究非计算的程序设计问题及操作其中数据的问题，包括：逻辑结构，物理存储结构，及数据的操作。 每个基本的数据单位称为数据元素，数据元素中每项基本信息称为数据项 数据在计算机中的表示称为存储结构：顺序，链式，索引，散列 数据 ...
分类：
其他好文 时间：
2020-05-03 20:12:44
阅读次数：
58
typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo ...
分类：
其他好文 时间：
2020-05-02 22:44:19
阅读次数：
51
栈 栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。 实际上，栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 用数组实现 ...
分类：
其他好文 时间：
2020-05-02 09:43:55
阅读次数：
49
初入公司，让写三个验证方法，验证邮箱，验证姓名，验证密码： function checkName() {} function checkEmail() {} function checkPassword() {} 等价于: var checkName = function() {}; var che ...
分类：
Web程序 时间：
2020-05-02 09:19:29
阅读次数：
80
1. 引入文件，对磁盘使用的第三层抽象 2. 映射的作用 从文件是如何得到盘块号的，如果所示， 文件使用 连续结构 储存在磁盘上，文件的FCB(文件控制块)存储该文件的起始块号，和块数，根据这个就能知道对应的字符在那个盘块 用顺序存储的结构适合文件的直接读，不适合文件的动态增长， 类似于数组，如果要 ...
分类：
其他好文 时间：
2020-05-01 22:37:15
阅读次数：
78
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
