身影王座
人生在世,谦字当头;学海无涯,愿得一慧眼,以小观世界。
展开
-
数据结构教程第三章知识总结
栈(stack)是一种只能在一端进行插入或删除操作的线性表。表中允许进行插人、删除操作的一端称为栈顶(top),表的另一端称为栈底(bottom)。栈顶的当前位置是动态的,栈顶的当前位置由一个被称为栈顶指针的位置指示器来指示。当栈中没有数据元素时称为空栈。栈的插人操作通常称为进栈或入栈(push),栈的删除操作通常称为出栈或退栈(pop)。栈的主要特点是“后进先出"(Last In First Out,LIFO),即后进栈的元素先出栈。每次进栈的数据元素都放在原来栈顶元素之前成为新的栈顶元素,每次出栈的数据原创 2022-06-12 23:17:37 · 530 阅读 · 0 评论 -
数据结构第七章(1)知识总结
树(tree)是由n(n≥0)个结点(或元素)组成的有限集合(记为T)。如果n=0,它是一棵空树,这是树的特例;如果n>0,这n个结点中有且仅有一个结点作为树的根结点,简称为根(root),其余结点可分为m(m≥0)个互不相交的有限集T1,T2,…,Tm,其中每个子集本身又是一棵符合本定义的树,称为根结点的子树(subtree)。树的定义是递归的。主要有以下四种:结点的度与树的度:树中某个结点的子树的个数称为该结点的度。树中所有结点的度中的最大值称为树的度,通常将度为m的树称为m次树。分支结点与叶子结点:原创 2022-07-05 20:56:24 · 239 阅读 · 0 评论 -
数据结构教程第十章知识总结
所谓(sort),就是要整理表中的元素,使之按关键字递增或递减有序排列。如果待排序的表中存在有多个关键字相同的元素,经过排序后这些具有,则称这种排序方法是的;反之,若具有,则称这种排序方法是的。在排序过程中,若整个表都放在内存中处理,排序时不涉及数据的内、外存交换,则称之为;反之,若在排序过程中要进行数据的内、外存交换,则称之为。按所用的策略不同,内排序方法可以分为需要关键字比较和不需要关键字比较两类。需要关键字比较的排序方法有插入排序、选择排序、交换排序和归并排序等;...原创 2022-08-09 19:34:05 · 460 阅读 · 0 评论 -
数据结构第九章知识总结
查找的定义是给定一个值k,在含有n个元素的表中找出关键字等于k的元素。若找到,则查找成功,返回该元素的信息或该元素在表中的位置;否则查找失败,返回相关的指示信息。若在查找的同时对表做修改操作(如插入和删除),则相应的查找表称为。若在查找中不涉及表的修改操作,则相应的查找表称为。若整个查找过程都在内存中进行,则称之为;反之,若查找过程的需要访问外存,则称之为。...原创 2022-08-02 11:25:47 · 2794 阅读 · 0 评论 -
数据结构教程第八章(2)知识总结
若在带权的有向图中,以顶点表示事件,有向边表示活动,边上的权值表示完成该活动的开销,则称此带权的有向图为用边表示活动的网络,简称。0到2的距离为0-1-2=0-4-1-2=5+1=6原创 2022-07-25 21:12:21 · 258 阅读 · 0 评论 -
数据结构第八章(1)知识总结
无论多么复杂的图都是由构成的。采用形式化的定义,图(graph)G由两个集合V(vertex)和E(edge)组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G)。在图G中,如果表示边的的,则称G为(digraph)。在有向图中代表边的顶点对用尖括号括起来,用于表示一条有向边,如表示从顶点i到顶点j的一条边,可见。如果在图G中,若∈E(G)必有EE(G),即E(G)是。...原创 2022-07-19 21:08:54 · 399 阅读 · 0 评论 -
数据结构教程第七章(2)知识总结
先序遍历:访问根节点->先序遍历左子树->先序遍历右子树。ABDGCEF。中序遍历:中序遍历左子树->访问根节点->中序遍历右子树。DGBAECF。后序遍历:后序遍历左子树->后序遍历右子树->访问根节点。GDBEFCA。层次遍历:从上之下,从左到右依次访问。ABCDEFG。后续遍历不能用递归来实现。这里不讲求实现,只讲原理,实现推荐利用递归实现,因为这个稍微有点复杂。先序遍历: 中序遍历: 后序遍历:真题考过。需要借助队列来实现。有关队列的初始化、进队和出队之前有讲过。一般考察应用题。定理7.1:任何n原创 2022-07-11 20:42:14 · 123 阅读 · 0 评论 -
数据结构教程第四、五、六章知识总结
串(string)是由零个或多个字符组成的有限序列。含零个字符的串称为空串,用表示。串中所含字符的个数称为该串的长度(或串长)。一般情况下,英文字母、数字(0,1,.,9)和常用的标点符号以及空格符等都是合法的字符。两个串相等当且仅当这两个串的长度相等并且各对应位置上的字符都相同。一个串中任意个连续字符组成的序列称为该串的子串(substring),例如串"abcde"的子串有"a"、"ab"、" abc"和"abcd"等。顺序串与顺序表的存储实现方式是一样的。关于串的操作,主要介绍以下求子串、子串的原创 2022-06-27 22:09:06 · 143 阅读 · 0 评论 -
数据结构教程第二章知识总结
线性表(linear list)是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫线性表的长度,用n表示,n≥0。当n=0时,表示线性表是一个空表,即表中不包含任何元素。在线性表中每个数据元素由逻辑序号唯一确定,设序列中的第i(i表示逻辑序号)个元素为(1≤i≤n),则线性表的一般表示为:其中为第一个元素,又称为表头元素,为第2个元素,为最后一个元素,又称为表尾元素。当一个线性表元素有序(从小到大或者从大到小)排列时,称为有序线性表,简称为有序表。有序表属于逻辑结构(包括有序顺序表和有序链表)原创 2022-06-04 17:42:04 · 620 阅读 · 0 评论 -
数据结构教程第一章知识总结
第一章、绪论1.1 什么是数据结构1.1.1 数据结构的定义数据(data):是描述客观事物的数和字符的集合。数据元素(dataelement):数据的基本单位(例如,200902班中的每个学生记录都是一个数据元素)。一个数据元素可以由若干个数据项组成。数据项(data item):是数据最小单位,也称为字段或域。例如,200902班中的每个数据元素(即学生记录)是由学号、姓名、性别和班号等数据项组成的。数据对象(data object):是指性质相同的数据元素的集合,它是数据的一个原创 2022-05-31 23:38:59 · 650 阅读 · 0 评论 -
苏小红C语言程序设计第十二、十三章知识总结
第十二章、结构体和共用体12.1 结构体数组:是将同种属性的数据进行一次处理 结构体:将不同类型的数据成员组织到统一的名字下 共用体:将不同类型的数据成员组织到统一的名字下,但是每一时刻只有一个数据成员起作用struct student{ long studentID;//学号 char studentName;//姓名 char studentSex;//性别 int yearOfBirth;//出生年 int score[4];//4门课的成绩原创 2022-05-25 16:17:56 · 184 阅读 · 0 评论 -
苏小红C语言程序设计第十一章知识总结
第十一章、指针和数组11.1指针和一维数组数组名的意义以及在访问数组元素中的作用。#include<stdio.h>int main(){ int a[5],i; for(i=0;i<5;i++) { scanf("%d",a+i);//a+i等于&a[i] } for(i=0;i<5;i++) { printf("%d ",*(a+i));//*(a+i)等于a[i]原创 2022-05-18 14:58:40 · 299 阅读 · 0 评论 -
苏小红C语言程序设计第九、十章知识总结
第九章、指针9.1 指针变量和取地址符#include<stdio.h>int main(){ int a=0,b=1; char c='A'; /*定义了指针变量一定要赋值,只能同种类型之间.*/ int *pa=&a,*pb=&b; char *pc=&c; /*%p表示地址格式,*p表示地址指向的值*/ printf("&a=%p,pa=%p,*pa=%d\n",&a,pa,*pa原创 2022-05-10 16:22:23 · 660 阅读 · 1 评论 -
苏小红C语言程序设计第八章知识总结
第八章、数组8.1数组的定义和初始化一维数组:#define months 12int day[months]={31,28,31,30,31,30,31,31,30,31,30,31};一维数组在定义的同时进行了初始化。下标从0开始,到months-1。二维数组: 二维数组的定义以及初始化:short matrix[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};short matrix[][4]={{1,2,3,4},{5,6,7,8},{9,1原创 2022-05-04 15:24:08 · 999 阅读 · 1 评论 -
苏小红C语言程序设计第六、七章知识总结
第六章、循环控制结构6.1 常用的循环语句从键盘输入n,然后输出1+2+3+···+n。#include<stdio.h>int main(){ int i,n,sum; scanf("%d",&n); sum=0; /* for(i=0;i<=n;i++) { sum+=i; } */ /* i=0; while(i<=n) {原创 2022-04-26 17:24:26 · 1499 阅读 · 0 评论 -
苏小红C语言程序设计第四、五章知识总结
第四章、键盘的输入和屏幕的输出4.1单个字符的输入输出4.1.1字符常量'A'=65,'a'=97; 转义字符:'\''表示一个单引号,'\\'表示一个反斜杠,'\ddd'1到3位八进制,'\xhh'1到2位16进制。4.1.2字符的输入/输出#include<stdio.h>int main(){ char ch; //黑窗口输入字符,函数返回值就是该字符,回车符结束输入 ch=getchar(); ch=ch+32; putc原创 2022-04-19 21:40:42 · 744 阅读 · 0 评论 -
苏小红C语言程序设计第一、二、三章知识总结
第一章、为什么学习C语言C语言是编写操作系统的不二之选; C语言是执行效率最高的高级语言; 继承和维护已经有的C代码; 思想交流的首选媒介语言;;第二章、C语言类型2.1常量与变量2.1.1常量常量:整型常量,实型常量,字符常量,字符串常量,枚举常量。整型常量的表示形式:十进制(17,-31) 二进制(00010001,-00011111) 八进制(021,-037)[注意前面0开头] 十六进制(0x11,-0x1F)[注意前面0x开头]整型常量的类型:有...原创 2022-04-08 21:27:48 · 764 阅读 · 0 评论