c和数据结构
文章平均质量分 64
liuxiaocong2
这个作者很懒,什么都没留下…
展开
-
数据结构复习之串
串是由零个或多个字符组成的有限序列。由一对单引号相括,如:‘a string’‘’表示空串,空串的长度为零。串的操作如下:原创 2016-06-26 09:50:37 · 302 阅读 · 0 评论 -
数据结构啊--基础知识
基本概念和术语1)数据:是对客观事物的符号表示。在计算机科学中其含义是指所有能够输入到计算机中并被计算机程序处理的符号集合。2)数据元素:是数据集合中的一个实体,是计算机程序中加工处理的基本单位。数据元素按其组成可分为简单型数据元素和复杂型数据元素。简单型数据元素由一个数据项组成,所谓数据项就是数据中不可再分割的最小单位;复杂型数据元素由多个数据项组成,它通常携带着一个概念的多方面信息原创 2016-07-29 14:19:44 · 432 阅读 · 0 评论 -
数据结构之队列
简单来说,和栈大差不差,对头操作,先进先出。原创 2016-03-31 11:22:59 · 295 阅读 · 0 评论 -
数据结构之栈
简单来说,栈是一种线性表,先进后出。只对栈顶操作。其它不予以操作。用图来说话。大抵就是这样。原创 2016-03-31 11:14:23 · 209 阅读 · 0 评论 -
LinearLayout线性布局
主要代码:<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent" android:layout_height="ma原创 2016-03-31 10:31:42 · 213 阅读 · 0 评论 -
数据结构啊----基础知识练习题.
『经典例题解析』1.以下数据结构中,哪一个是线性结构( )?A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串【答案】D。【解析】广义表是线性表的推广,其数据元素可以具有不同的结构,不是线性结构;二叉树属于树形结构;稀疏矩阵是指那些非零元素较少且分布没有规律的矩阵,往往用三元组顺序表法、行逻辑连接的顺序表法,以及十字链表法来存储,也原创 2016-07-30 09:05:03 · 2787 阅读 · 0 评论 -
c语言学习----循环结构程序设计(2)
个人感觉,循环结构比较有意思。像很多复杂的计算,交给电脑来做就可以了。写上两行代码,坐享其成,何乐不为。break和continue语句break语句 break语句的一般形式如下所示:break;其执行过程是:终止对switch语句或循环语句的执行,即跳出这两种语句,而转入下一语句执行。使用break语句应注意如下几个问题:原创 2016-08-04 11:01:05 · 8403 阅读 · 0 评论 -
数据结构啊----线性表知识点
数据结构这一块,线性表是比较基础和简单的。但是我自己就在这一块犯迷糊,特别是链表。好好学习学习。1.线性表基本概念1)定义:是由相同类型的结点组成的有限序列。如:由n个结点组成的线性表( a1, a2, …, an)a1是最前结点,an是最后结点。结点也称为数据元素或者记录。2)线性表的长度:线性表中结点的个数称为其长度。长度为0的线性表称为空表。3)结点之原创 2016-08-02 11:45:51 · 1505 阅读 · 0 评论 -
数据结构啊----线性表的链式存储
到了我最怕的链表了,真的是,逢考必错。看知识点也知道是那么回事,就是一做题就完蛋了。根本想不起是怎么怎么弄。慢慢看吧。以元素+指针=结点以结点的序列表示线性表--称作链表2.1 链式存储结构之一:单链表利用单链表(也称线性链表)来实现,从链表的第一个数据元素开始,依次将线性表的结点存入。需要注意的是,链表的每个数据元素除了要存储线性表的数据元素信息之外,还要有一原创 2016-08-02 13:17:03 · 543 阅读 · 0 评论 -
数据结构啊----线性表的练习题
看完了知识点,接下来看看练习题吧。『经典例题解析』1.线性表的特点是每个元素都有一个前驱和一个后继。( )【答案】错误。【解析】线性表的第一个数据元素没有前驱,最后一个元素没有后继。其余的所有元素都有一个前驱和后继。2.假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求原创 2016-08-02 16:35:40 · 3351 阅读 · 0 评论 -
c语言学习----选择结构程序设计
顺序结构看完了,然后来看看选择结构。很好理解,选择么。选这个,要么选那个,要么都不选。就这么EASY。简单看看知识点。1、关系运算符与关系表达式关系运算符比较两个表达式并决定两者的关系,关系运算的结果是假(0)或真(非0)。表5-1中给出了C语言中的关系运算符。表5-1操作符用法>大于>原创 2016-08-03 08:28:58 · 4148 阅读 · 1 评论 -
c语言学习----顺序程序设计
我个人觉得这一部分比较简单。所以,借鉴了老师的课件,来写这一部分。1、C程序的执行部分是由语句组成的。 程序的功能也是由执行语句实现的。C语句可分为以下五类:--表达式语句---函数调用语句----控制语句-----复合语句------空语句2、 表达式语句表达式语句由表达式加上分号“;”组成。例如: x=y+z;原创 2016-07-29 11:55:54 · 1163 阅读 · 0 评论 -
c语言学习----运算符与表达式
接着学习吧。哈哈哈。FIRST,先看一下各类数值型数据之间的混合运算(不是特重要)整型、单精度型、双精度型数据可以混合运算。前已述及,字符型数据可以和整型数据通用,因此,整型、实型(包括单、双精度)、字符型数据间可以混合运算。例如:10+’a’+1.5-12.34*’b’是合法的。在进行运算时,不同类型的数据要转换成同一类型,然后进行运算。转换的方法有两种,一种是自动转换,原创 2016-07-29 09:12:08 · 586 阅读 · 1 评论 -
c语言学习----数据类型
这个破电脑不给力,我辛辛苦苦画的关系图什么的都传不上来。只能一个一个字的打出来。真是够了,马上就把它换了。这几天只能手打了。不过我画的那么好看,唉。FIRST,数据类型哈。1. 基本类型: 包括整型(int)、字符型(char)、实型(浮点型)和枚举类型,其中实型又包括单精度(float)和双精度(double)2. 构造类型: 包括数组、结构体和共用体类型3. 指原创 2016-07-29 08:00:09 · 597 阅读 · 0 评论 -
数据结构之数组
数组的考点:原创 2016-06-26 15:06:16 · 3322 阅读 · 0 评论 -
数据结构复习之二叉树(1)
考点:1.二叉树的性质应用(会利用性质做题)2.完全二叉树(定义、深度计算),满二叉树3.二叉树的先,中,后序遍历及其灵活应用对准考点,一一击破。啊哦。第一part:二叉树:每个结点至多只有两棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。二叉树或为空树,或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。每个结点至多只有两原创 2016-06-26 17:09:14 · 549 阅读 · 0 评论 -
数据结构复习之二叉树(2)
考点:4.Huffman树的构建,会求带权路径长度赫夫曼算法基本思想:⑴ 初始化:由给定的n个权值{w1,w2,…,wn}构造n棵只有一个根结点的二叉树,从而得到一个二叉树集合F={T1,T2,…,Tn};⑵ 选取与合并:在F 中选取根结点的权值最小的两棵二叉树分别作为左、右子树构造一棵新的二叉树,这棵新二叉树的根结点的权值为其左、右子树根结点的权值之和;原创 2016-06-26 18:20:48 · 270 阅读 · 0 评论 -
数据结构复习之二叉树(3)
考点:5.森林的遍历(先序遍历和中序遍历,会根据给定的森林写出遍历序列)森林与二叉树之间的转换(森林转换为二叉树)6.树的遍历(先根遍历和后根遍历,会根据给定的树写出遍历序列)树与二叉树之间的转换(树转换为二叉树)对准考点,一一击破,拉拉阿拉。part one:森林:原创 2016-06-27 11:00:48 · 361 阅读 · 0 评论 -
数据结构复习之图(1)
考点:1.图的基本概念与性质(无向完全图的特点,无向图中所有顶点的度与边之间的关系,连通图的特点)2.图的存储结构(邻接矩阵的特点、出度和入度的计算方法)针对考点,一一击破。啊哦。part one:图是由一个顶点集 V 和一个弧集 R构成的数据结构。 Graph = (V , R ) , R={VR} 其中,VR原创 2016-06-29 15:55:41 · 537 阅读 · 0 评论 -
数据结构复习之图(2)
3.图的遍历(会根据图给出深度优先搜索序列和广度优先搜索序列,)、采用邻接表存储图时,广大优先遍历和深度优先遍历分别类似于二叉树的哪种遍历4.拓扑排序(会根据图的定义绘制图,并给出图的一种拓扑序列,),可以判断图中是否有环5.最小生成树(Prim 和Kruskal算法的适用情况,),Kruskal算法构造最小生成树的过程针对考点。一点一点掰扯吧。part 3:深原创 2016-06-29 16:26:44 · 2421 阅读 · 0 评论 -
数据结构复习之图(3)
考点:最小生成树(Prim 和Kruskal算法的适用情况),Kruskal算法构造最小生成树的过程这两个算法很重要,其实也很简单。下面就简单的来说说吧。part one:普里姆算法:基本思想:取图中任意一个顶点 v 作为生成树的根,之后往生成树上添加新的顶点 w。添加顶点w的条件为:w 和已在生成树上的顶点v 之间必定存在一条边原创 2016-07-03 10:00:57 · 425 阅读 · 0 评论 -
数据结构复习之线性表
基本概念:从逻辑上可以把数据结构分为线性结构和非线性结构两大类。对于给定的n个元素,可以构造出的逻辑结构有:集合,线性结构,树形结构,图状结构或网状结构。一个数据元素可以由若干个数据项组成。数据项是最小单位。线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。构建一个空的线性表:Status InitList-Sq(SqList &L){原创 2016-06-20 19:09:54 · 286 阅读 · 0 评论 -
c语言的学习----基本知识
c语言好学吗?好学吧。怎么说也是最最基础的东西。总不能不会吧。现在再重新来学习一下吧,肯定会有新收获。突然想起来似乎在一年前我也做过这样的打算,结果记了两页纸之后就没有下文了。今年一定要坚持下去。先从基础开始吧:原创 2016-07-28 16:33:56 · 877 阅读 · 0 评论 -
c语音学习----循环结构程序设计(1)
while语句while语句最简单的情况为循环体只有一个语句,其形式如下: while(表达式)语句;但是,while语句通常使用更复杂的形式,也就是其一般形式: while(表达式) { 语句序列; }其中表达式是循环条件,语句序列为循环体。其执行过程是:先计算while后面原创 2016-08-03 13:48:01 · 1636 阅读 · 0 评论