【数据结构笔记】

数据结构笔记（一）

第1章数据结构绪论第2章算法第3章线性表第1章数据结构绪论程序设计=数据结构+算法逻辑结构与物理结构逻辑结构集合结构线性结构树形结构图形结构物理结构物理结构：是指数据的逻辑结构在计算机中的存储形式。顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。链式存储结构：把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。第2章算法算法是解决
朴有天虹·2019-12-29 08:22

高级数据结构笔记摘要

今天看了一下高级数据结构（主要是多维数组、广义表、AVL树、Splay树）的内容，AVL树的部分之前提过了就不讲了，参见《红黑树和AVL树》，挑了一些觉得重要或有意思的点写在这里，希望有错误的地方请不吝指正。1、三元组存取稀疏矩阵（较多元素为0），以及使用十字链表的方式来记录稀疏矩阵2、注意广义表中的head、tail两个概念，以及深度、长度的概念；对于L=(x0,x1,…,xn),head(L)
一笑正中双飞翼·2019-12-24 21:00

考研数据结构笔记——3.队列

队列队列的基本概念队列是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除；向队列中插入元素称为入队或者进队，删除元素称为出队或者离队；队列的操作特性是先进先出队头：允许删除的一端，又称为队首队尾：允许插入的一段空队列：不含任何元素的空表队列常见的基本操作队列常见的基本操作主要有构造一个空队列InitQueue(&Q)、判断队列为空QueueEmpty(Q)、入队EnQueue
ribose·2019-12-14 09:07

数据结构笔记:二叉树

定义二叉树：n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。斜树：左斜树和右斜树的统称左斜树：所有结点都只有左子树的二叉树右斜树：所有结点都只有右子树的二叉树满二叉树：所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上的二叉树特点（1）叶子只能出现在最下一层（2）只有度为0和度为2的结点（3）在同
frk920·2019-11-10 23:18

数据结构笔记2(c++)_跨函数使用内存的问题

预备知识1.所有的指针变量只占4个子节用第一个字节的地址表示整个变量的地址//1.cpp所有的指针变量只占4个子节用第一个字节的地址表示整个变量的地址#includeintmain(void){double*p;doublex=66.6;p=&x;//x占8个字节1个字节是8位，1个字节一个地址,p中只存放一个地址，通常是第一个字节的地址//一个变量占好多好多字节，但是我们通常用一个字节的地址来表
罗生堂下·2019-11-03 15:00

数据结构笔记1(c++)_指针

一、数据结构概述1.定义：我们如何把现实中大量而复杂的问题，以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作。这个相应的操作也叫算法。数据结构=个体的存储+个体的关系存储算法（狭义）=对存储数据的操作2.算法：解题的方法和步骤2.1.衡量算法好坏的标准：2.1.1.时间复杂度：程序大概执行的
罗生堂下·2019-10-26 22:00

【数据结构笔记】链栈——Java实现

栈是一种线性数据结构，它像是放羽毛球的圆柱形容器，栈中的元素，栈遵循“先进后出”（FirstInLastOut,FILO），最早入栈的元素叫做栈底，最晚入栈的元素叫做栈顶，每次出栈的只能是栈顶元素，它可以由链表或数组实现，这里展示的是链表实现的栈——链栈。publicclassLinkStack{privateNodetop;privateintsize;publicclassNode{intda
xcjlyy·2019-09-22 18:50

数据结构笔记——线性表

文章目录基础概念顺序表优点：缺点：代码实现顺序表的基本运算链表单链表代码实现顺序表的基本运算1.单链表的建立2.单链表的查找3.链表的插入4.链表的删除循环链表双向链表顺序表和链表比较：基础概念  线性表是由n个元素构成的有限序列，其中数据元素的个数n定义为表的长度，n=0时称为空表，是一个线性结构。  逻辑特征：对于非空的线性表，有且仅有一个开始节点，有且仅有一个终端节点。  线性表的存储结构是
Budtit·2019-09-14 20:58

数据结构笔记——栈和队列

基础概念栈是限定仅在表尾进行插入和删除运算的线性表，把表尾称为栈顶，把表头称为栈底。入栈是指在栈顶插入数据元素；出栈是指在栈顶删除数据元素。因此栈是：先进后出，后进先出队列只允许在表的一端进行插入，而在另一端进行删除，允许删除的一端称为队头，允许插入的一端称为队尾。队列是：先进先出（可以想象成火车过隧道）顺序栈用线性表的方式来存储栈，顺序栈结构定义为：structStack{datatypeele
Budtit·2019-09-11 18:29

考研数据结构笔记--数据结构和算法的基本概念

考研数据结构笔记--数据结构和算法的基本概念数据结构的基本概念算法的基本概念数据结构的基本概念数据数据是对客观事物的符合表示，在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合的总称。
BELL__Meng·2019-08-14 11:16

数据结构笔记（3）——循环链表与双向链表

循环链表在介绍概念之前先说一下需求，假设你已经有了这么个链表：你现在的指针指向了3，但是你的任务是遍历一遍整个链表（例如要计算链表的长度），但是这是一个单项链表，所以只能够重新从头结点/第一个元素开始遍历。这时候我们回想，如果能够直接从3开始，遍历到5，然后再遍历剩下的元素（1和2）就好了。所以，我们需要一个能够指向回头结点的指针，构成一个循环链表：指回到头结点，那么当我们遍历到结点5的时候，就可
Geek_of_csdn·2019-08-13 17:40

数据结构笔记（2）——静态链表

其实这篇文章不是什么重点内容，如果前面的链表理解了可以直接跳过不看。当语言不直接或者间接提供指针的时候就需要使用静态数组了。其实最核心的思想就是用数组来代替指针，具体做法如下。首先这里使用的数组是结构体数组，数组元素有两个元素域，data和cur，前者存放数据，后者相当于单链表中的next指针，指示下一个地址或者说数组下标。#defineMAXSIZE1000typedefstruct{ElemT
Geek_of_csdn·2019-08-13 15:25

数据结构笔记--KMP算法简单理解

KMP算法中的函数值只和模式串有关，而和相匹配的主串无关。例主串：acabaabaabcacaabc模式串：abaabcac1.首先，我们给模式串标上序号2.之后，我们把模式串的所有前缀依次列出来（虽然前缀不能为串本身，但在这里我么也将其列在最后面）3.接下来，我们要求得每一个子串中相等的前缀与后缀的最大长度我们拿第五个子串作为例子可以看出，这条子串有相同的前缀后缀：ab长度为2123步示意图4.
TTdreamloong·2019-05-26 15:14

opencv转eigen数据结构笔记

表示位姿的数据结构相互转换。1.T->Topencv->eigenEigen::Matrix4dopencv_T_to_matrix4d(constcv::Mat&cvT){Eigen::Matrix4de_T;e_T(0,0),cvT.at(0,1),cvT.at(0,2),cvT.at(0,3),cvT.at(1,0),cvT.at(1,1),cvT.at(1,2),cvT.at(1,3),c
沧海飞帆·2019-04-24 16:37

数据结构笔记---复杂度判定

1.时间复杂度：一个算法的执行时间这一变化趋势可表示为输入规模的一个函数，称之为时间复杂度（timecompleity）影响执行时间的因素有：输入的实例规模输入各元素的不同输入次序不同的硬件平台上不同的操作系统因此为了超脱于具体硬件平台和软件环境，我们将时间复杂度理解为算法中各条指令的执行时间之和（即算法执行基本操作的总次数）。也就是说T(n)决定于组成算法的所有语句各自的执行次数，以及其中所含基
千夜一梦·2019-03-29 14:03

数据结构笔记--快速幂算法

快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，时间复杂度是O(b)为O(n)级别，快速幂能做到O(logn)原理如下：假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时a11=a(2^0+2^1+2^3)11的二进制是1011，11=2³×1+2²×0+2¹×1+2º×1，因此，我们将a¹¹转化为算a^2^0
TTdreamloong·2019-03-07 21:52

算法与数据结构笔记10——队列

前言上一篇博客讲到栈，栈的特点就是先进去后出来。队列是先进去先出来，这篇博客分享一下什么是队列。队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列Demo示例1.创建一个队列类MyQueuepacka
裕博·2019-02-11 15:07

数据结构——散列表（1）

王争数据结构笔记（18）1、散列表，也叫做哈希表。主要利用数组支持下标随机访问数据的特性演化而来。2、散列表两个核心：散列函数设计以及散列冲突问题的解决。散列函数设计的好坏决定了散列冲突的概率。
blexsantos·2019-01-30 15:38

线性表之循环链表（数据结构笔记）

线性表（List）循环链表循环链表将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表成为单循环链表，简称循环链表。注：循环链表不一点要有头结点。循环链表的设计实现要点：通过模板定义CircleList，继承自LinkedList。定义连接链表首尾的内部函数。实现首元素的插入和删除操作。重写清空操作和遍历操作。#define_CRT_SECURE_NO_
快乐的兔子1·2019-01-15 15:05

算法与数据结构笔记7——查找算法之二分查找法

二分查找法二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。代码举例/**二分查找法*/publicclassTestBinarySearch{publicstaticvoidmain(String[]args){//目标数组int[]arr=newint[]{1,2,3,4,5,6,7,8,9
裕博·2019-01-03 23:50

数据结构笔记_最短路径（有向图，无向图）

一.最短路径问题对无权图来说，进行广度优先遍历的过程，其实就求出了从一个节点开始到它所有可到达节点的最短路径对无权图进行广度优先遍历，最终会形成一棵生成树，称为最短路径树（相当于有权图中的最小生成树），即解决了无权图单源最短路径问题（求从一个节点到其它所有可到达节点的最短路径）有权图的最短路径问题，核心思想为“松弛操作（Relaxation）”,即判断中间经过另一个节点到达某节点是否比直接到达该节
Crownt·2018-12-02 21:41

数据结构笔记-栈与队列 python

概述栈与队列是程序设计中被广泛应用的两种重要的数据结构，都是在特定范围的存储单元内存储数据，这些数据都可以被重新取出使用，与线性表相比，他们的插入和删除受到更多的约束，固又称限定性的线性表结构。他们是最简单的缓存结构，他们只支持数据项的存储与访问，不支持数据项之间的任何关系。因此，这两种数据集合都很小，很简单，其中最重要的操作就是元素的存入与取出。作为数据结构，他们还需要几个任何数据结构都需要的操
BIT_666·2018-11-24 12:03

【数据结构笔记】哈夫曼树的构造算法

原教材《数据结构教程》（第5版）李春葆主编（武汉大学数据结构课程教材）《算法笔记》那本书上并没有直接给出哈夫曼树的构造代码，特此记录一下。核心代码：typedefstruct{chardata;doubleweight;//权重intparent;intlchild;intrchild;}HTNode;voidCreateHT(HTNodeht[],intno)//no个叶子结点{inti,k,l
_奶酪·2018-11-17 21:57

Python 数据结构笔记（1）：Python数据结构的性能

目录1、列表List2、Dict字典本系列博客是阅读《ProblemSolvingwithAlgorithmsandDataStructuresusingPython》的笔记，原文链接1、列表List索引和赋值是两个非常常用的操作。这个两个操作不论列表多长，它们的时间复杂度都是O(1)O(1)O(1)。另一个非常常用的程序操作是去扩充一个列表。这有两种方式去生成一个更长的列表。我们可以用appen
oio328Loio·2018-10-25 15:20

单链表的创建--从零开始

试着在纸上写了几步，发现回想起来竟然有些吃力，这里把上学期写的链表详解贴上来mark一下，顺便以此作为数据结构笔记的第一篇。
摩霄志在潜修羽·2018-09-10 13:28

数据结构笔记：Josephus问题求解

Josephus问题是一个基于数据结构中链表运用的一个实例，通过目前的主流程序设计语言(CC++Java)均可进行算法的演示。本人作为大二的电信程序小白一枚，曾花了将近2天的时间去完成老师布置的C++实现方法，希望本程序菜鸟的经验分享可以为广大小白提供些许帮助:)百度百科上给出的Josephus问题的历史原型是这样的：在罗马人占领乔塔帕特後，39个犹太人与Josephus及他的朋友躲到一个洞中，3
Donald_Shallwing·2018-08-27 22:53

【数据结构笔记】二叉搜索树及其相关算法

简介二叉查找树（BinarySearchTree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。如下图所示：图片来自百度百科二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍
chestnut--·2018-05-07 17:54

郝斌C

注意：课程注意的地方：59、74、递归在数据结构笔记：公式：被除数／除数＝商取余％的运算对象必须是整数，结果是整除后的余数，其余数的符号与被除数相同如：13%3==113%-3==1-13%3==-1-
HM955·2018-03-15 22:23

python数据结构

Edit笔记内容：python数据结构笔记日期：2017-11-01python数据结构列表将列表当做堆栈使用将列表当作队列使用列表推导式嵌套列表解析del语句元组和序列集合字典遍历技巧列表Python
ZeroOne01·2017-11-01 17:38

python算法和数据结构笔记--递归--二分查找

MichaelT.Goodrich,RobertoTamassia,MichaelH.Goldwasser学习笔记，内容源自该书二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用
5_Kong·2017-08-31 08:44

数据结构笔记

什么是数据结构跟语言无关，跟实现无关举例：队列、栈、Hash（表）、树队列(queue)：先进先出（FIFO)例：取号取号varqueue=[]function取号(name){letnumber=Math.round(Math.random()*10000)queue.push(number)//output.textContent=你取的号码是${number},//你前面有${queue.l
PYFang·2017-08-20 15:58

数据结构笔记1-图-1【17.01.23】

图1.图的定义1.1各种图图由顶点的有穷非空集合和顶点之间边的集合组成，记为G(V,E)，其中G表示图，V是G图中顶点的集合，E是G图中边的集合。无向边：用无需偶对(Vi,Vj)表示有向边：也称为弧，表示，Vi为弧头（head）。主要顺序不能写错无顶点到自身的边和重边的图称为简单图（无向图中任意顶点间都有边的简单图为完全简单图，n个顶点有n*(n-1)/2条边有向完全图，n个顶点，n*(n-1)条
寒门书生·2017-01-24 00:59

数据结构笔记

1数据结构基本概念1.1数据结构分类1.逻辑结构集合结构数据元素间的关系是“属于同一个集合”。集合是元素关系极为松散的一种结构。线性结构数据元素之间存在着一对一的对应关系树形结构数据元素之间存在着一对多的对应关系网状结构(图形结构)数据元素之间存在着多对多的对应关系一般数据结构可以采用一个二元组来表示DataStructure=(D,R)//D是数据元素的有限集，R是D上的关系有限集。2.存储结构
CallOfOrange·2016-08-24 22:18

数据结构笔记

1、每个程序所花费的运行次数称为该程序的“时间复杂度”。判断该程序执行效率是否良好。2、时间复杂度渐进式表达法3、内存的位置：以行为主来表示:Data[i][j]的内存位置=数组第一个元素位置＋[(i*每一行的元素个数)+j]*(所声明数据类型所占的大小)以列为主表示Data[i][j]的内存位置=数组第一个元素位置＋[(j*每一行的元素个数)+i]*(所声明数据类型所占的大小)4、稀疏数组数组中
EdwardSelf·2016-08-21 19:28

数据结构笔记--实际软件开发中用到的最多的数据结构和算法

最近在复习数据结构，在网上看到一篇博文：既然在实际应用中用不到数据结构和算法，为什么我们还要学习它？因为本人也只是一个学生，没有接触过实际的项目开发。然后在知乎上看到这个问答：https://www.zhihu.com/question/20066988高票答主说得很好，学习数据结构的目的不是为了不参考任何资料自己实现树，实现图，而是为了在遇到实际的问题时能找到最合适的数据结构和算法。更是为了学习
xpu_zhouxin·2016-07-30 19:38

数据结构笔记--图的邻接表存储及非递归深度优先遍历

最近在复习数据结构，看到图的时候就想尝试一下非递归的深度优先遍历，虽然写出来了，但是程序的可读性不高，所以在网上看了别人的实现，发现很多人只给了邻接矩阵存储的图的非递归遍历，所以作者自己实现了邻接表存储的图的创建和非递归遍历，水平有限，可读性健壮性尽量努力提高，图的邻接矩阵存储本文不涉及，仅仅介绍邻接表存储。1、创建图的邻接表结构：图的邻接表结构可以存储有向图和无向图而不用改任何东西，图的邻接表分
xpu_zhouxin·2016-07-25 18:16

数据结构笔记--图的邻接表存储及非递归深度优先遍历

最近在复习数据结构，看到图的时候就想尝试一下非递归的深度优先遍历，虽然写出来了，但是程序的可读性不高，所以在网上看了别人的实现，发现很多人只给了邻接矩阵存储的图的非递归遍历，所以作者自己实现了邻接表存储的图的创建和非递归遍历，水平有限，可读性健壮性尽量努力提高，图的邻接矩阵存储本文不涉及，仅仅介绍邻接表存储。1、创建图的邻接表结构：图的邻接表结构可以存储有向图和无向图而不用改任何东西，图的邻接表分
ZH___xin·2016-07-25 18:00

数据结构笔记：静态链表（C语言）

动态链表之所以称之为动态，因为它的存储管理方便，用的时候申请空间，不用的时候释放掉空间。静态链表的目的就是通过函数实现模拟动态链表中的申请空间和释放空间，同是也要记录下一个节点的位置，那么需要解决几个问题。1.如何模拟动态节点。动态链表需要空间的时候用malloc函数来从计算机系统中申请空间，并返回该空间的地址以便操作，释放空间时用free函数将该空间重新返回给计算机系统中。静态链表中为了模拟这种
Leafage_M·2016-07-07 14:00

数据结构笔记：线性表链式存储结构

存在头结点（不存放任何数据）的链表。#include #include typedefintElemType; typedefstructNode//链表节点 { ElemTypedata;//链表数据 structNode*next;//链表指针，用来指向下一个节点 }Node; /*voidInitList(Node**P)//建立一个头结点,并初始化链表,头插法 { intn,i;
Leafage_M·2016-07-05 08:00

数据结构笔记：线性表顺序存储结构(C语言)

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。这里用C语言的一位数组来实现顺序存储结构。·线性表的数据对象集合为{a1,a2,a3......an}，每个元素的类型均为一样的。其实，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个后继元素。数据元素之间的关系是一对一的关系。OperationInitList(*L
Leafage_M·2016-07-04 00:00

数据结构笔记：线性表顺序存储结构(C语言)

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。这里用C语言的一位数组来实现顺序存储结构。·线性表的数据对象集合为{a1,a2,a3......an}，每个元素的类型均为一样的。其实，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个后继元素。数据元素之间的关系是一对一的关系。OperationInitList(*L
繁城落叶·2016-07-04 00:00

数据结构笔记

有序插入：publicvoidinsetData(longvalue){inti=0;for(i;ii;j--){attr[j]=attr[j-1];}attr[i]=value;element++;}二分法查找：publicvoidbinarySearch(longvalue){intmiddle=0;intlow=0;intpow=element;while(true){middle=(pow
qq_30196607·2016-05-12 22:00

数据结构笔记整理第4章：字符串和矩阵

第4章字符串和矩阵本章内容本章主要介绍字符串以及数据结构中矩阵的相关内容。4.1字符串的基本概念串的基本概念：串是由零个或者多个字符组成的有限序列。串中字符的个数称为串的长度，含有零个元素的串叫做空串。串的长度问题：现在看一个例子：我们声明了一个字符串str，并对其进行赋值：charstr[]="abcdef";串通常由一个字符数组来表示，因此在这里str所占的内存字符为：a,b,c,d,e,f,
SYSU_LBY·2016-05-09 00:39

数据结构笔记之顺序表

顺序表1.定义:用一组地址连续的存储单元依次存储线性表的数据元素的表。由上图可以看出元素地址满足以下关系：2.类型定义以图书数据举例，其类型定义如下：#defineMAXSIZE100//最大长度 typedefstruct { charno[20];//图书ISBN charname[20];//图书名字 floatprice;//图书价格 }Book;//图书结构类型 typedefstruc
u012348655·2016-04-18 22:00

数据结构笔记之线性表

线性表即链表，基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他么个数据元素都有一个前驱和后继。是最基本且最常用的一种线性结构。2.1线性表的定义和特点由n（n>=0）个数据特性相同的元素否城的有限序列成为线性表，n为线性表长度，当n=0称空表。举例：1.26个英文字母的字母表是一个线性表，数据元素是单个字母。2.学生信息表中，每一个学生为一个数据元素，包括学号、姓名、性别等等数据
u012348655·2016-04-16 20:00

数据结构笔记——

一、数据结构————>算法1.数据的逻辑结构线性结构：线性表，队列串，栈，数组等非线性结构：树结构。图结构2.数据的存储结构顺序存储，链式存储，索引存储，哈希存储3.数据的运算插入运算，排序运算，修改运算，查找运算数据结构的学习其实就是数据的逻辑结构与存储结构和运算之间的组合关系，其中每个逻辑结构和存储结构搭配，存储结构和数据运算之间又可以互相组合理论实践相结合，由理论知识联系实际
lily1143·2016-03-08 16:00

数据结构笔记（一）

数据结构学习笔记1.绪论1.1计算机与算法a.算法定义：是指基于特定的计算机模型，旨在解决某一信息处理问题而设计的一个指令序列。b.算法的要素：输入，输出，基本操作c.算法的性质：确定性与可行性，有穷性与正确性，鲁棒性。注：这里的鲁棒性是指算法要能够适应系统各种极端情况，以及一些在考虑范围内的变化。d.算法的效率：效率的前提是保证可计算性，然后再从时间和空间的角度度量算法的计算成本，进而依此尺度对
司马_羽鹤·2016-02-03 14:00

数据结构笔记（一）

数据结构学习笔记1.绪论1.1计算机与算法a.算法定义：是指基于特定的计算机模型，旨在解决某一信息处理问题而设计的一个指令序列。b.算法的要素：输入，输出，基本操作c.算法的性质：确定性与可行性，有穷性与正确性，鲁棒性。注：这里的鲁棒性是指算法要能够适应系统各种极端情况，以及一些在考虑范围内的变化。d.算法的效率：效率的前提是保证可计算性，然后再从时间和空间的角度度量算法的计算成本，进而依此尺度对
司马_羽鹤·2016-02-03 14:00

数据结构笔记之绪论

合理地组织数据，高效地处理数据是数据结构的主要研究的问题。1.1数据结构的研究内容数据结构主要研究非数据计算问题，即无法用数学方法建立数学模型的问题，例如建立一张学生信息表（线性）、人机对弈（树）、最短路径（图）等等。1.2基本概念和术语1.2.1数据、数据元素、数据项、数据对象数据：客观事物的符号表示，使所有能输入到计算机并被计算机程序处理的符号的总称。如数，字符串、图像。数据元素：是数据的基本
u012348655·2016-01-23 22:00

数据结构笔记

顺序表使用数组存储线形的元素，其特点是可以随机存取，但是因为逻辑上相邻的元，素物理上也相邻，所以插入删除需要移动元素。链表使用指针链表示线形表元素的逻辑关系插入和删除只需修改指针，不能随机存取。栈又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成
看山是山·2016-01-19 16:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他