线性表 - 线性表的抽象数据类型 - 线性表的顺序存储结构 - 通过数组方式实现线性表， 存取的复杂度为O(1)，但是插入和删除的复杂度为O(n) - 数组长度难以确定、容易造成空间碎片 - 适用于少修改，多查询的情况 - 线性表的链式存储结构 - 通过链表方式实现线性表， 存取复杂度为O(n), ...
分类：
编程语言 时间：
2019-07-20 10:25:11
阅读次数：
126
零、以下知识皆来自网络学习整理。用于对知识的整理和巩固 一、逻辑结构与物理结构 逻辑结构包括集合结构、线性结构、树形结构和图形结构 物理结构主要是数据得存储问题 二、存储结构 存储结构分为顺序存储结构和链式存储结构，前者逻辑、物理结构一致，后者则不一定 三、算法 有输入、输出，具有有穷性、可行性和确 ...
分类：
编程语言 时间：
2019-07-19 23:52:53
阅读次数：
220
数据结构：按逻辑结构(面向问题)分为：集合结构、线性结构、树形结构、图形结构 按物理结构(面向计算机)分为：顺序存储结构（把数据元素放在地址连续的存储单元中，数据间的逻辑关系和物理关系一直。如数组） 链式存储结构（把数据元素放在任意的存储单元中，数据间使用指针关联。元素的存储关系不能反映其逻辑关系。 ...
分类：
编程语言 时间：
2019-07-17 15:36:44
阅读次数：
118
数据结构之_单链表的实现 基本概念 链式存储定义 为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。 单链表 线性表的链式存储结构中，每个节点中只包含一个指针域，这样的链表叫单链表。 通过每个节点的指针域将线性表的数据元素按其逻辑次序链 ...
分类：
其他好文 时间：
2019-07-16 18:07:47
阅读次数：
120
线性表： 线性表表示是具有相同特性数据元素的有限序列。 ①相同特性：把同一类事务归类，方便批量处理。 ②有限：表中元素个数为n，n为有限大，n可以为0； ③序列：表中元素排成一列，体现了一对一的逻辑特性（每个元素有则仅有一个前驱和一个后继）。 顺序存储结构： 链式存储结构： ①单链表 带头节点：（H ...
分类：
其他好文 时间：
2019-07-10 15:08:51
阅读次数：
120
第1章 概述 【例1-1】分析以下程序段的时间复杂度。 for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0; 解：该程序段的时间复杂度为O(m*n)。 【例1-2】分析以下程序段的时间复杂度。 i=s=0; ① while(s<n) { i++; ② s+=i; ...
分类：
其他好文 时间：
2019-07-06 19:29:34
阅读次数：
201
1、栈的概念 栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶（top）、另一端为栈底（bottom），不含任何数据元素的栈称为空栈。又称为后进先出的线性表（LIFO结构） 栈的插入操作称为入栈（压栈），栈的删除操作称为出栈（弹栈） 2、栈的抽象数据类型 3、栈的顺序 ...
分类：
其他好文 时间：
2019-07-03 12:02:03
阅读次数：
88
一、基础知识 1、基本概念 数据、数据元素、数据项、数据对象、数据结构 2、逻辑结构和物理结构 逻辑结构：集合结构、线性结构（一对一）、树形结构（一对多）、图形结构（多对多） 物理结构（数据的逻辑结构在计算机中的存储形式）：顺序存储结构、链式存储结构 3、数据类型 原子类型：整型、实型、字符型等。（ ...
分类：
其他好文 时间：
2019-06-27 16:31:37
阅读次数：
97
/**创建链栈*创建一个top指针代表head指针*采用链式存储结构*采用头插法创建链表*操作 创建 出栈 入栈 取栈顶元素*创建数据域的结构体*创建数据域的名称指针*使用随机函数对数据域的编号进行赋值*/ #include<stdio.h>#include<stdlib.h>#include<st ...
分类：
编程语言 时间：
2019-06-22 19:41:59
阅读次数：
589
二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。 二叉树有两种存储结构： 顺序存储结构； 链式存储结构： 二叉链式结构 三叉链式结构(包含父节点) 常用链式存储结构 1．顺序存储结构 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结 ...
分类：
其他好文 时间：
2019-06-16 10:08:47
阅读次数：
191
