数据结构 线性表 定义 线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用 ...
分类：
其他好文 时间：
2020-02-25 21:46:22
阅读次数：
78
什么是数据结构？ 线性表 数组 动态数组设计 项目结构 代码实现 CybArrayList.java package com.cyb; /** * 自定义ArrayList数组 * * @author chenyanbin * */ public class CybArrayList { /** * ...
分类：
编程语言 时间：
2020-02-14 22:11:58
阅读次数：
90
复杂的链式存储结构 循环链表 定义：是一种头尾相接的链表（即表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点：从表中任一节点出发均可找到表中其他结点 注意：涉及遍历操作时，终止条件是判断 p->next == L? 双向链表 定义：在单链表的每个结点离再增加一个指向直接前驱的指针域 p ...
分类：
其他好文 时间：
2020-01-30 19:33:15
阅读次数：
140
将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。数据存储的成功与否，取决于是否能将数据完整地复原成它本来的样子。对于线性表，不管是集中存放(顺序存储)还是分散存放(链式存储)，数据的位置依旧没有发生改变。 使用线性表存储的数据，要求数据类型必须一致 ...
分类：
其他好文 时间：
2020-01-23 18:17:47
阅读次数：
67
typedf用法：https://blog.csdn.net/qq_29350001/article/details/53883571 #include<stdio.h> #include<stdlib.h> typedef int ElementType; typedef struct LNode ...
分类：
编程语言 时间：
2020-01-10 20:12:28
阅读次数：
90
自学-计算机科学与技术-数据结构2-线性表 线性表及逻辑结构 定义：具有特性的数据元素的一个有限序列 长度：所含元素的个数 表示：（a1，a2,...,an） 二元组表示：线性表=（A,R） 线性表的操作 1. 置空表：setnull(L) 2.求长度：length(L) 3.取表中第i（1≤i≤n ...
分类：
其他好文 时间：
2019-12-20 15:25:59
阅读次数：
101
数据结构 线性表 线性表的类型定义 To be filed 线性表的顺序表示与实现 To be filed 线性表的链式表示与实现 To be filed 栈和队列 栈 抽象数据类型栈的定义 To be filed 栈的表示与实现 To be filed 栈与递归的实现 To be filed 队列 ...
分类：
其他好文 时间：
2019-12-16 10:08:12
阅读次数：
191
进入大学一年了，今日终于有勇气写写随笔并展示出来了。 如有不足之处，请大家指正。 今日我想写的就是我对数据结构-线性表_顺序表的理解。 不BB了，进入正题!!!!! 数据结构中的逻辑结构分为线性结构和非线性结构，而线性表就属于线性结构。 线性结构是 n 个数据元素的有序（次序）集合，它有下列几个特征 ...
分类：
其他好文 时间：
2019-12-09 13:46:32
阅读次数：
106
一、线性表 1，什么是线性表 线性表就是零个或多个数据元素的有限序列。线性表中的每个元素只能有零个或一个前驱元素，零个或一个后继元素。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。比如牵手排队的小朋友，可以有学号、姓名、性别、出生日期等数据项。 2，线性表的抽象数据类型 线性表的抽象数据类 ...
分类：
其他好文 时间：
2019-11-29 19:55:00
阅读次数：
62
堆栈 具有一定操作约束的线性表 ：只在一端（栈顶，Top）做插入，删除 插入数据：入栈（Push） ? 删除数据：出栈（Pop） ? 后入先出：Last In First Out（LIFO） 堆栈的抽象数据类型： 类型名称: 堆栈（Stack） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集 ...
分类：
其他好文 时间：
2019-11-24 15:29:57
阅读次数：
58
