数据结构笔记
文章平均质量分 73
GallagherZ
学生
展开
-
数据结构学习笔记05------栈
1.线性结构的含义以及实现方式 线性表就是线性表示的意思,一种是顺序表示,一种是链表的表示。线性结构就是从前向后(从后向前)的单一的结构方式,有两种表示方式,即: 2.结构的实现 3.基本函数 4.具体实现diamante ...原创 2021-12-16 15:25:44 · 433 阅读 · 0 评论 -
数据结构学习笔记04----链表与线性表
1.结构体和联合体 1)结构体:若干个元素放在一起形成一个整体,各个元素可以共存。占用空间为所有元素占用空间的和,此时是。 struct S { int no; int age; };//这是结构体的声明 S s1;//s1是结构体变量,此s1拥有no和age 2)联合体:元素不是共存的,在下面的例子中,联合体变量u在某个时刻或者描述k,或者描述ch,占用空间为。啥时候用:用在描述一个值(位置)存在两种可能性。 【notice】:联合...原创 2020-06-03 11:55:18 · 338 阅读 · 0 评论 -
数据结构学习笔记03-----递归的应用与联合体
例1:全排列及输出 想让子函数修改主函数中变量的值,将主函数中变量的地址做子函数的函数参数传入。如下面的交换值的函数(将主函数中两个变量的值做交换): void Test::swap(int * p, int * q) { int t; t = *p; *p = *q; *q = t; } 1.问题分析 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。那么我们需要考虑两个问题: ①...原创 2020-05-28 11:37:56 · 171 阅读 · 0 评论 -
数据结构学习笔记02----递归
数据结构学习笔记02----递归 还是以例子说明递归: 例1:递归求和 根据,可写出程序: int Test::sum(int n) { if (n == 0) { return 0; } else { return n + sum(n - 1); } } 从这个简单的程序可以看出,递归一般的结构是if(终止条件)+ else.后面的递推过程。 据此,可以很容易写出联乘的递归形式: int f(int n...原创 2020-05-21 14:03:48 · 225 阅读 · 0 评论 -
数据结构学习笔记01----C语言回顾
C语言回顾 先看两个代码: void Test::PrintN1(int N) { /*打印从1到N的全部正整数*/ int i; for (i = 1; i <= N; i++) { cout << ("%d", i)<< endl; } } void Test::PrintN2(int N) { /*打印从1到N的全部正整数*/ if (N &g...原创 2020-05-21 12:40:43 · 201 阅读 · 0 评论