数据结构复习

数据结构复习——树

一、树的基本术语1、节点的度和树的度：树中某个节点的子树的个数称为该节点的度，树中最大的节点的度称为树的度。通常将度为m的树称为m次树。2、度为零的节点称为终端节点或叶子节点，度不为零的节点称为非终端节点或分支节点。3、兄弟节点：具有同一双亲节点的多个节点。4、树的层次从根节点开始定义，根节点为第一层，一个树的最大层次称为树的高度或树的深度。5、森林：n（n>0）个互不相交的树的集合称为森林，只要
熬夜吃橘子·2017-07-08 15:19

数据结构复习——约瑟夫环

求解约瑟夫问题，N个人站成一圈，编号为1~n，数到m出列，然后从下一个人开始重新报数，数到m的出列.主要思路：采用一维数组people存放人的编号，先初始化该数组。从编号为1（下标为t=0）的人开始报数，数到m的人（下标t=(t+m-1)%i）出列，输出people[t]，并将t后面的元素依次往前移。#includeusingnamespacestd;voidjosephus(intn,intm)
熬夜吃橘子·2017-07-06 15:13

数据结构复习——链栈的一些操作以及表达式中的括号是否配对问题

（提醒我自己：声明完指针并且要插入新节点的时候不要忘记malloc分配内存啊！）**主要思路：**声明一个链栈st，依次扫描字符表达式，如果遇到左括号‘（’则将其压入栈内，遇到右括号‘）’则先判断栈是否为空，为空则说明不配对，不为空则弹栈（因为此时栈中只有左括号，所以不需要像教材中那样判断弹出来的是否为左括号）。扫描完字符串后判断栈是否为空，不为空则说明还有多余的左括号，不配对。#includeu
熬夜吃橘子·2017-07-03 16:38

数据结构复习——队列解决报数问题

循环队列的一些知识点：1、初始时front和rear指针都为02、队满条件为：（rear+1）%MaxSize==front3、队空条件为rear==front4、顺序队类型定义如下typedefstruct{ElemTypedata[MaxSize];intfront,rear;}问题描述：n个人站成一排，编号分别为1~n，左往右“1，2，1，2”报数，数到1的人出列并报出自己的编号，数到2的人
熬夜吃橘子·2017-07-03 15:52

数据结构复习

线性表1.线性表的逻辑结构定义、抽象数据类型定义。2.线性表的两种存储结构的不同特点及其适用场合。顺序存储：借助元素在存储器中的相对位置来表示元素之间的逻辑关系。链式存储：借助指示元素存储地址的指针来表示元素之间的逻辑关系。顺序表和链表的优缺点比较（正好是相对的）。3.在线性表的两种存储结构上实现基本操作的算法。查找、插入、删除、归并、分解、就地逆置等。注意：单链表与双向链表、普通链表与循环链表的
IMISer·2017-04-17 22:10

空间数据结构复习（一）

先来说说考试大纲吧，根据老师给的重点，归纳成了下面12点：1.数组的地址2.广义表的存储结构3.四种排序4.算法的评价5.AOV网络6.最小代价生成树7.树与二叉树的遍历8.二进制编码与哈弗曼编码9.二叉树的性质10.数据结构的特点11.稀疏矩阵概念及表示方法12.正配算法一.重点的概念归纳1.数组地址：一维数组：常用于顺序存储的线性数据结构中，数组通常采用顺序表示，即数组中的元素按一定的顺序存放
狒狒神·2016-12-29 01:44

数据结构复习(Updating)

发现很多数据结构我都是只写过一两次根本不熟练，有些东西的某些应用都不太了解。感觉药丸，反正先挖个坑。UPD2016.11.23动态开点线段树及其合并这里居然有个坑。然后我是不是奶了一下，然后我在NOIp中写数据结构就挂了。先来干一发动态开点线段树及其合并，讲一讲基本操作。思路很简单，就是假装有一个下标范围非常大（通常是权值范围1...V）的线段树，原先的结点数量非常多，那就考虑只建出对应信息非0的
jr_mz·2016-10-17 15:42

数据结构复习

题记：为了接下来的找工作，坚持复习，以前放的水，终究会流回自己脑子中本次的数据结构复习主要是参考天勤-2014版数据结构高分笔记（C实现）[率辉编著]数据结构（C++实现）[熊岳山编著]1、先复习天勤实现的
woainiwss·2016-05-03 13:00

数据结构复习总结

数据结构复习总结一、线性表A.顺序表数据结构设计typedefstruct { DATATYPEbuf[MAX]; intn; }SEQLIST;1.插入元素(seq)seq->buf[seq->n]=
卤煮小鱼·2016-04-17 09:00

数据结构复习提纲

数组数组是怎么在内存中存储的？线性表链表是怎么在内存中存储的？线性链表循环链表双向链表栈和队列栈队列串模式匹配算法KMP树和二叉树二叉树定义，性质，存储结构遍历二叉树和线索二叉树图图的存储图的遍历图的连通性有向无环图及其应用最短路径查找静态查找动态查找哈希表内部排序掌握八大排序的基本思路及代码实现通过排序算法学会分析时间复杂度和空间复杂度参考资料《大话数据结构》（讲解的比较形象，但是篇幅较大）郝斌
白皮肤的黑客·2016-03-07 22:36

数据结构复习提纲

数组数组是怎么在内存中存储的？线性表链表是怎么在内存中存储的？线性链表循环链表双向链表栈和队列栈队列串模式匹配算法KMP树和二叉树二叉树定义，性质，存储结构遍历二叉树和线索二叉树图图的存储图的遍历图的连通性有向无环图及其应用最短路径查找静态查找动态查找哈希表内部排序掌握八大排序的基本思路及代码实现通过排序算法学会分析时间复杂度和空间复杂度参考资料《大话数据结构》（讲解的比较形象，但是篇幅较大）郝斌
白皮肤的黑客·2016-03-07 22:36

数据结构复习提纲

数组数组是怎么在内存中存储的？线性表链表是怎么在内存中存储的？线性链表循环链表双向链表栈和队列栈队列串模式匹配算法KMP树和二叉树二叉树定义，性质，存储结构遍历二叉树和线索二叉树图图的存储图的遍历图的连通性有向无环图及其应用最短路径查找静态查找动态查找哈希表内部排序掌握八大排序的基本思路及代码实现通过排序算法学会分析时间复杂度和空间复杂度参考资料《大话数据结构》（讲解的比较形象，但是篇幅较大）郝斌
Davidluo001·2016-03-07 22:00

数据结构复习提纲

数组数组是怎么在内存中存储的？线性表链表是怎么在内存中存储的？线性链表循环链表双向链表栈和队列栈队列串模式匹配算法KMP树和二叉树二叉树定义，性质，存储结构遍历二叉树和线索二叉树图图的存储图的遍历图的连通性有向无环图及其应用最短路径查找静态查找动态查找哈希表内部排序掌握八大排序的基本思路及代码实现通过排序算法学会分析时间复杂度和空间复杂度参考资料《大话数据结构》（讲解的比较形象，但是篇幅较大）郝斌
Davidluo001·2016-03-07 22:00

数据结构复习之顺序栈的实现

#include #include #include //常量定义 #defineTRUE1 #defineFALSE0 #defineOK1 #defineERROR0 #defineINFEASIBLE-1 #defineOVERFLOW-2 //自定义类型 typedefintStatus;//函数返回值类型为int typedefintElemType;//
渔歌·2016-02-29 20:00

数据结构复习

数据结构复习目录第一章绪论第二章线性表第三章栈和队列第四章串第六章树和二叉树第七章图第九章查找第十章排序第一章绪论概念数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象(数据)间的逻辑结构和物理结构以及它们之间相互关系
才读到本科的研究生·2016-01-11 17:00

数据结构复习之【图】

数据结构复习之【图】-Java开发笔记-青藤园数据结构复习之【图】一、基本术语图：由有穷、非空点集和边集合组成，简写成G(V,E);Vertex：图中的顶点； 无向图：图中每条边都没有方向；有向图：图中每条边都有方向
·2015-12-09 10:42

数据结构复习之【排序】

排序：对一序列对象根据某个关键字进行排序； 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；   内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；   排序耗时的操作：比较、移动； 排序分类：
·2015-11-13 14:14

数据结构复习:用自己的方式实现List(4/1晨更新)

最近复习起数据结构,真是后悔原来上课不好好听课.可以说当学校开设数据结构这门课程的时候虽然我知道他重要,但是我一直都在睡觉,而现在重新拿起这本书,我要好好把它看完,而这不叫复习了,叫做学习. 在书的第二章开始介绍数据结构的时候就提到了线性表,线性表理所当然的成为了数据结构中最简单的结构,而基础的线性表有2种,其一是顺序表,其二是链表. 因为顺序表实在是太简单,简单到我们平常天天碰到的数组就是一个
·2015-11-13 12:36

C语言数据结构复习

所谓数据结构，其实就是数据在内存中存储的方式。不同结构提供不同的数据存储方式。 为什么会有这么多种数据结构？原因就是不同数据结构适用不同的算法，让我们的程序跑得更快，资源利用得更加充分。 那么总结一下几种数据结构：线性表（顺序存储结构和链式存储结构，所以也叫顺序表和链表）； typedef struct { int data[1024]; int la
·2015-11-13 04:28

大话数据结构复习总结篇1---概念

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系以及操作等相关问题的学科。 数值分析是一门研究数值计算的学科。 什么是数据结构？ 相互之间存在一种或多种特定关系的数据元素的集合。 数据结构包括：物理结构与逻辑结构。 逻辑结构：线性结构与非线性结构。线性结构包括：栈、队列、顺序表、串。 非线性结构包括：树、图、集合。 物理结构：指数据的逻辑结构在计算机中的存储形
·2015-11-11 00:23

数据结构复习:栈-Java数组实现

  栈是一种"后进先出(LIFO)"的数据结构.最近压入的数据项总是位于栈顶的.    首先我们先定义一个Stack Interface,我们把他定义成泛型的.   /** * Stack接口 * @author Chris Wang * * @param <E> */ public interfa
·2015-11-07 10:38

数据结构复习:链式二叉树创建和递归遍历

二叉链表中，每个结点除了存储本身的数据外，还应该设置两个指针域left和right，它们分别指向左孩子和右孩子。 当需要在二叉树中经常寻找某结点的双亲，每个结点还可以加一个指向双亲的指针域parent，这就是三叉链表， 下面的两幅图分别就是，二叉链表和三叉链表的数据结构：           和&nb
·2015-11-03 22:20

数据结构复习:队列-Java数组实现

队列是一种“FIFO”先进先出的数据结构.可以想象每年在火车站中买票的人群所组成的"队列"。   |队员1 队员2 队员3 队员3 队员4 队员5 队员6 队员7 队员8|     ^            &n
·2015-11-03 22:19

双端队列(deque)--课堂跳了的内容

    暑假了，计划要把数据结构复习下，把以前忘记的补回来，以前课堂跳过去的内容再看看，一些题目再做下；我们的教材是清华大学出版社的《数据结构c语言版》--严蔚敏、吴伟民，今天看到第三章
·2015-11-03 21:14

数据结构复习之【图】

一、基本术语 图：由有穷、非空点集和边集合组成，简写成G(V,E); Vertex：图中的顶点； 无向图：图中每条边都没有方向； 有向图：图中每条边都有方向； 无向边：边是没有方向的，写为(a,b) 有向边：边是有方向的，写为<a,b> 有向边也成为弧；开始顶点称为弧尾，结束顶点称为弧头； 简单图：不存在指向自己的边、不存在两条重复的边的图
·2015-11-01 13:55

数据结构复习之【数据结构和算法概念】

一、概念  数据结构就像是一个催化剂，如果没有原料是无用的，单是有了算法就能帮算法更快的实现任务； 数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合,简单地说是数据之间的各种关系的集合。 程序设计=数据结构+算法； 解释：如果要写一个程序，需要选择一个良好的数据结构，加上良好的解决问题的算法；   二、名词解释    数据
·2015-11-01 13:53

数据结构复习之【线性表】

一、线性表简介   线性表简单地说就是数据元素的序列，即一对一关系；   二、ArrayList简单实现   读取：O(1) 插入、删除：O(n) 代码实现：   package org.xiazdong.list; public class MyArrayList<T> { private static final in
·2015-11-01 13:52

数据结构复习之【栈】

栈：先进后出的线性表； 栈也可以通过顺序存储和链式存储的方式实现； 一、顺序存储实现   数组的尾端作为栈顶； 代码实现： package org.xiazdong.list; public class MyArrayStack<T> { private static final int DEFAULT_LENGTH = 10; private
·2015-11-01 13:51

数据结构复习之【队列】

队列是先进先出的线性表； 队列由于是线性表，因此也有顺序存储和链式存储两种实现方式； 一、顺序存储实现 由于队列的特性是：从队尾添加，从对头删除，因此如果让数组的尾部用作队尾，数组的头部用作队头，则删除元素时，时间复杂度为O(n); 因此我们需要用循环数组实现，并且维护两个属性 front、rear，front用来记录队头的位置，rear记录队尾的下一个位置；比如： 这
·2015-11-01 13:51

数据结构复习之【排序】

排序：对一序列对象根据某个关键字进行排序； 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；   内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；   排序耗时的操作：比较、移动； 排序分类：
·2015-11-01 13:50

数据结构复习之【树】

  名词解释    树这个数据结构用到了递归的概念：树的子树还是树； 度：节点的子树个数； 树的度：树中任意节点的度的最大值； 兄弟：两节点的parent相同； 层：根在第一层，以此类推； 高度：叶子节点的高度为1，根节点高度最高； 有序树：树中各个节点是有次序的； 森林：多个树组成；   树的表示法   1.双亲表示
·2015-11-01 13:49

数据结构复习专贴

数据结构这个东西实在是比较郁闷,可是要考试了,就复习一下吧. 第一章 概论 1. 数据是信息的载体,是能够输入到计算机中,并被计算机识别,存储和处理的符号的集合. 2. 数据元素是数据中具有独立意义的个体.一个数据元素可以由若干各数据项(称为字段,域)组成. 3. 数据类型是具有相同性质的计算机数据的集合及再这个数据集合上的一组操作. 4. 数据结构是指组成数据的元素
·2015-10-31 10:12

数据结构复习之表

顺序表#include <stdio.h>#include <malloc.h> #define MaxSize 50 typedef char ElemType;typedef struct { ElemType elem[MaxSize]; int length;}SqlList; //initial listvoid InitList(Sq
·2015-10-31 09:41

数据结构复习之树

1、本质问题—— 　　树不是线性表，是一种描述非线性层次关系的数据结构。描述的是一对多的数据结构。   2、基本特征—— 有且仅有一个结点没有直接前驱，那就是根节点； 除了根结点外，其他结点有且仅有一个直接前驱； 每个结点可以有任意后继结点；   3、基本概念——   兄弟结点——拥有同一个父结点的结点； 孩子、双亲——
·2015-10-30 11:22

数据结构复习之散列表查找（哈希表）

一、散列表相关概念     散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下： 存储位置 = f（关键字）     这里把这种对应关系f称为散列函数，又称为哈希（Hash）函数。详情见：Java中hashCode的作用。 &n
·2015-10-30 11:22

数据结构复习笔记(6)

1，  最大子序列和问题(四种解法)     class  Test      {         public static void Main()     &nb
·2015-10-28 09:46

数据结构复习笔记(2)

1，  若入栈的元素为n,则可得到的输出序列数量为 (2n)!/(n+1)(n!)(n!)。 2，  用两个长度相同的栈S1,S2构造一个队列。在S1中进行入队操作，S2中进行出队操作 ，判断队列空的条件是，S1和S2同时为空，判断队列满的条件是S1和S2同时为满。 void  EnQueue(ElemType x) {   
·2015-10-28 09:39

数据结构复习笔记(4)

1， 归并排序无论初始序列如何排列，记录的比较次数不会受到影响，都是O(nlogn),但会影响到记录的移动次数，初始序列为正序时，记录移动次数为0，为逆序时，记录移动次数最大。 2， 若在1000000个记录中找出两个最小的记录，应该用什么排序方法所需要的关键字比较次数最少，是多少？ 解：用堆排序方法。从n个记录中找出最小的记录，至少要n-1次，而将这n个记录构造成一个堆后
·2015-10-28 09:39

数据结构复习笔记(5)

1,KMP算法 void  preKmp( char   * x,  int  m,  int  kmpNext[])   {    int i, j;    i = 0;    j 
·2015-10-28 09:39

数据结构复习笔记(3)

1．  给定整型数组 B[m][n],B 中数据在每一维方向都按从小到大的次序排列，而且整型变量 x 在 B 中存在，找出一对满足 B[i][j]==x 的 i 和 j, 要求比较次数不超过 m+n 分析：从右上角的元素B[i][j]开始与x比较，每次有3种情况：（1）相等，则比较结束；（2）B[i][j]<x,则这一行不包含x,搜索下一行；（3）B[i][j]>x,则这一
·2015-10-28 09:38

数据结构复习笔记(1)

1． 数据的物理存储方式有4种：1）顺序存储。2）链式存储。3）索引存储。4）散列存储 2． 判断算法时间复杂度的根据是当n趋向无穷大时函数的极限，确定时间复杂度的步骤是：1）计算算法的语句频度。2）由语句频度给出时间复杂度。例：      void  f( int  n) {   &nb
·2015-10-28 09:38

数据结构复习之次优查找树的建立

　　查找效率最高即平均查找长度最小，根据前面所学知识，我们可以给出有序表在非等概率情况下应遵循的两个原则：    　　1、最先访问的结点应是访问概率最大的结点；  　　2、每次访问应使结点两边尚未访问的结点的被访概率之和尽可能相等。 　　这两个原则可用一句话来表示，即判定树为带权内路径长度之和最小的二叉树，亦即：PH = ∑wihi  最小，
·2015-10-27 13:21

数据结构复习之排序算法的总结回顾

根据排序过程中借助的主要操作，我们将内排序分为四类： 　　插入排序类 　　直接插入排序 　　希尔排序　　　　 　　选择排序类 　　简单选择排序 　　堆排序 　　交换排序类 　　冒泡排序 　　快速排序 　　归并排序类 　　归并排序   从
·2015-10-21 12:39

数据结构复习之查找算法的总结回顾

一、查找的基本概念 　　查找(Searching)就是根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）。 　　查找表（Search Table）是同一类型的数据元素（或记录）构成的集合。 　　查找表按照操作方式分为两大类： 　　　　静态查找表：只作查找操作的查找表。 　　　　　　　　　　顺序表查找、有序表查找、线性索引查找 　　　　动态查找表：在查找
·2015-10-21 12:39

数据结构复习之栈和队列

栈的概念 　　栈(stack)是限定只能在表尾进行插入和删除操作的线性表。 　　栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。 　　允许插入和删除的一段称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。 　　栈的插入操作，叫做进栈，也称压栈、入栈。(push) 　　栈的删除操作，叫做出栈，也有叫做弹栈。(pop) &n
·2015-10-21 12:39

数据结构复习之线性表

线性表基本概念 　　线性表是零个或多个具有相同数据类型的数据元素的有序序列。   线性表的存储结构 　　1.顺序存储结构 　　　　存储方式：顺序储存结构用一段连续的存储单元一次存储线性表的的数据元素（通常由数组实现） 　　　　适用情况：当线性表频繁查找，很少进行插入和删除操作的情况 　　　　优缺点： 　　　　　　优点：  无须为表示元素之间的逻辑关系而
·2015-10-21 12:38

求算法的时间复杂度级别

该题目出自王道2015年数据结构复习指导P008综合应用第一题。
ACMSunny·2015-10-01 23:56

数据结构复习之内部排序算法总结

1.三种选择排序（简单选择排序，树形选择排序，堆排序） #include<iostream> #include<cstring> #include<string> #include<queue> #include<map> #include<cstdlib> #include<cstdio> c
·2015-07-26 10:00

数据结构复习之顺序表3中删除元素的方式（你造吗）

#include<iostream> #include<cstring> #include<string> #include<queue> #include<map> #include<cstdio> using namespace std; template <typename T> clas
·2015-07-21 21:00

数据结构复习之广义表的创建和遍历

#include<iostream> #include<string> #include<cstring> #include<cstdlib> #include<list> #include<map> using namespace std; class GLNode{ public:
·2015-07-13 00:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他