数据结构初识(大一暑假)

最新推荐文章于 2023-11-27 19:27:32 发布
最新推荐文章于 2023-11-27 19:27:32 发布
阅读量632 收藏 2
点赞数 1
分类专栏： 初学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43634388/article/details/97899852
版权

复习

书的推荐
2019.07.31
2019.07.31
2019.07.31

int main() {
	int *p;//p是个指针变量名字，int*表示该p变量只能存储int类型变量的地址
	int i = 10;
	int j;
	
	p = &i;
	j = *p;//等价于 j = i 
	printf("i = %d,j = %d,*p = %d\n", i, j,*p);
	return 0;

void f(int *i) {
	*i = 100;
}

int main() {
	int i = 9;
	f(&i);
	printf("i = %d\n", i);
	return 0;
}

2019.07.31

void Print(int *p, int len) {
//	p[0] = -1;//p[0]==*p   p[i]就是主函数的a[i]
	int i = 0;
	for (i = 0; i < len; i++) {
		printf("%d\n", p[i]);
	}

}
int main() {
	int a[5] = { 1,3,5,7,9 };
//	printf("%d\n", *a + 3);//等价于 a[0]+3
//	printf("%d\n", *(a + 3));//等价于a[0+3]

	Print(a, 5);//a等价于&a[0],&a[0]本身就是int*类型 
	printf("%d\n", a[0]);// -1 改变了
	return 0;
}

double arr[3] = { 1.1,2.2,3.3 };
	double *q;
	q = &arr[0];
	printf("%p\n", q);//%p就是十六进制输出
	q = &arr[1];
	printf("%p\n", q);

差8个字节
在这里插入图片描述
无论指针变量指向一个多大的数，它的字节数是一样的

void f(int *p);//声明

int main() {
	int i = 10;
	f(&i);
	printf("i = %d\n", i);

	return 0;
}

void f(int *p) {
	*p = 99;
}

//但是这样写不安全！！！！！！！！！！！！
void f(int **q) {
	*q = (int *)0xFFFFFFFF;
}

int main() {
	int i = 9;
	int *p = &i;//int *p; p = &i
	printf("%p\n", p);
	f(&p);
	printf("%p\n", p);

	return 0;
}

struct Student {
	int sid;
	char name[200];
	int age;
};//分号不能省略

int main() {
	struct Student st = { 1000,"eurus",20 };
	printf("%d %s %d\n", st.sid,st.name,st.age);
	st.sid = 99;
	//st.name = "lisa"; Error
	strcpy(st.name, "lisa");
	st.age = 22;


	return 0;
}

struct Student *pst;
	pst = &st;
	pst->sid = 99;//pst->sid  等价于 (*pst).sid,而(*pst).sid 等价于 st.sid,所以pst->sid等价于 st.sid

在这里插入图片描述

**指针变量后面加->；
（*p）是一个普通变量，加 . **
在这里插入图片描述

void f(struct Student *pst);
void g(struct Student st);
void g2(struct Student  *pst);

int main() {
	struct Student st;//已经为st分配好了内存
	f(&st);
//	printf("%d %s %d\n", st.sid, st.name, st.age);
//	g(st); 结构体可以相互赋值
	g2(&st);
	
	return 0;
}

//这种方式耗内存，耗时间，不推荐
void g(struct Student st) {
	printf("%d %s %d\n", st.sid, st.name, st.age);
}

void g2(struct Student  *pst) {
	printf("%d %s %d\n", pst->sid, pst->name, pst->age);
}

void f(struct Student *pst) {
	(*pst).sid = 99;
	strcpy_s(pst->name, "Eurus");
	pst->age = 22;
}

int main() {
	//静态
	int a[5] = { 4,10,2,8,6 };

	//动态
	int len;
	printf("请输入数组的长度：len = ");
	scanf_s("%d", &len);
	int *pArr = (int*)malloc(sizeof(int)*len);
	//*pArr = 4;//类似于 a[0] = 4
	//pArr[1] = 10;//类似于a[1] = 10
	//printf("%d %d\n", *pArr, pArr[1]);

	//我们可以把pArr当做一个普通数组来使用
	for ( int i = 0; i < len; i++)
	{
		scanf_s("%d", &pArr);
	}
	for (int i = 0; i < len; i++)
	{
		printf("%d\n", *(pArr + i));
	}

	free(pArr);//把pArr所代表的动态分配的20个字节的内存释放
	return 0;
}

跨函数内存使用：

struct Student {
	int aid;
	int age;
};
struct Student *CreatStudent();
void PrintStudent(struct Student*);
int main() {
	struct Student *p;
	p = CreatStudent();
	PrintStudent(p);
	return 0;
}
struct Student *CreatStudent(void) {
	struct Student *p = (struct Student*)malloc(sizeof(struct Student));
	p->age = 88;
	p->aid = 99;
	return p;
}
void PrintStudent(struct Student* st) {
	printf("%d %d\n", st->age, st->aid);
}

数据结构初识

连续存储数组

//定义了一个数据类型，该数据类型的 名字叫做struct Arr,该数据类型 含有三个成员，分别是pBase，len，cnt
struct Arr {
	int *pBase; //存储的是数组第一个元素的地址
	int len; //数组所能容纳的最大元素的个数
	int cnt; //当前数组有效元素的个数
};

void init_arr(struct Arr *pArr, int length); //初始化
bool append_arr(struct Arr *pArr,int val); //追加
bool insert_arr(struct Arr *pArr,int pos,int val); //插入     pos的值从1开始 
bool delete_arr(struct Arr *pArr, int pos,int *pVal); //删除
bool is_empty(struct Arr *pArr);
bool is_full(struct Arr *pArr);
void sort_arr(struct Arr *pArr);
void show_arr(struct Arr *pArr);
void inversion_arr(struct Arr *pArr); //倒置

int main() {
	struct Arr arr;
	int val;

	init_arr(&arr,6);
	append_arr(&arr, 1);
	if (delete_arr(&arr, 1, &val)) {
		printf("删除成功！\n");
		printf("删除的元素是%d\n", val);
	}
	else {
		printf("删除失败!\n");
	}
	append_arr(&arr, 5);
	append_arr(&arr, 8);
	append_arr(&arr, 9);
	append_arr(&arr, 15);
	insert_arr(&arr, 1, 89);
	show_arr(&arr);

	inversion_arr(&arr);
	show_arr(&arr);
	sort_arr(&arr);
	show_arr(&arr);
	return 0;
}

void init_arr(struct Arr *pArr,int length) {
	pArr->pBase = (int *)malloc(sizeof(int) * length);
	if (NULL == pArr->pBase) {
		printf("动态内存分配失败！\n");
		exit(-1); //终止整个程序
	}
	else {
		pArr->len = length;
		pArr->cnt = 0;
	}
	return;
}

bool is_empty(struct Arr *pArr) {
	if (pArr->cnt == 0) {
		return true;
	}
	else {
		return false;
	}
}

void show_arr(struct Arr *pArr) {
	
	//if（数组为空），提示用户数组为空
	//else，输出数组的有效内容
	if (is_empty(pArr)) {
		printf("数组为空\n");
	}
	else {
		for (int i = 0; i < pArr->cnt; i++) {
			printf("%d ", pArr->pBase[i]);
		}
		printf("\n");
	}
}

bool is_full(struct Arr *pArr) {
	if (pArr->cnt == pArr->len) {
		return true;
	}
	else {
		return false;
	}
}

bool append_arr(struct Arr *pArr, int val) {
	//满是返回false
	if (is_full(pArr)) {
		return false;
	}
	//不满时追加
	else {
		pArr->pBase[pArr->cnt] = val;
		(pArr->cnt)++;
		return true; 
 	}
}

bool insert_arr(struct Arr *pArr, int pos, int val) {
	 //先移位，后插入
	int i;
	if (is_full(pArr)) {
		return false;
	}

	if (pos < 1 || pos > pArr->cnt + 1) {
		return false;
	}

	for (i = pArr->cnt - 1; i >= pos - 1; i--) {
		pArr->pBase[i+1] = pArr->pBase[i];
	}
	pArr->pBase[pos - 1] = val;
	pArr->cnt++;
	return true;
}

bool delete_arr(struct Arr *pArr, int pos, int *pVal) {
	int i;
	
	if (is_empty(pArr)) {
		return false;
	}
	if (pos < 1 || pos > pArr->cnt) {
		return false;
	}
	*pVal = pArr->pBase[pos-1];
	for (i = pos; i < pArr->cnt; i++) {
		pArr->pBase[i - 1] = pArr->pBase[i];
	}
	pArr->cnt--;
	return true;
}

void inversion_arr(struct Arr *pArr){
	int i = 0;
	int j = pArr->cnt - 1;
	int t;
	while (i < j) {
		t = pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[j];
		pArr->pBase[j] = t;
		i++;
		j--;
	}
	return;
}

void sort_arr(struct Arr *pArr) {
	int i, j;
	int t;
	for (i = 0; i < pArr->cnt; i++) {
		for (j = i + 1; j < pArr->cnt; j++) {
			if (pArr->pBase[i] > pArr->pBase[j]) {
				t = pArr->pBase[i];
				pArr->pBase[i] = pArr->pBase[j];
				pArr->pBase[j] = t;
			}
		}
	}
}

typedef的用法

typedef int Honey; //为int再重新多取一个名字，Honey等价于int

typedef struct Student {
	int aid;
	char name[100];
	char sex;
}ST;
int main() {
	//int i = 10; //等价于Honey i = 10
	//Honey j = 20;
	//printf("j = %d\n", j);


	struct Student st; //等价于 ST st
	struct Student *ps = &st; //等价于ST *ps

	ST st2;
	st2.aid = 200;
	printf("%d\n", st2.aid);

	return 0;
}

typedef int Honey; //为int再重新多取一个名字，Honey等价于int

typedef struct Student {
	int aid;
	char name[100];
	char sex;
}*PST,STU; // STU代表了struct Student，PST 等价于 struct Student *
int main() {
	STU st; //struct Student st;
	PST ps = &st; //struct Student *ps = &st
	ps->aid = 200;
	printf("%d\n", ps->aid);

	return 0;
}

链表
在这里插入图片描述
在这里插入图片描述
修改
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

栈
在这里插入图片描述
队列
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
【】队列为空
【】队列为满
修改后
count == N：队列为满
count == 0：队列为空
*在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
完全二叉树和满二叉树的区别

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
*F，根先出现的，所以是没有右子树的 *
在这里插入图片描述
答案
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
**快速排序 **

在这里插入图片描述

姬如
关注
专栏目录
大一数据结构资料及所有上机程序
07-10
大一数据结构资料及所有上机程序 还有C#程序（扫雷，屏保，文本编辑器）正在整理中。
第01课时-初识数据结构.pptx
12-06
第01课时-初识数据结构 数据结构是计算机程序设计的基础，涉及数据抽象、建模、算法设计、编写程序等多个方面。数据结构的概念是指数据元素之间的相互关系，即数据的组织形式。它包括了三个方面的内容：数据元素...
大一数据结构作业大合集1
weixin_51057282的博客
06-26 395
请实现可以用某个值来替换数组中指定值的所有元素的函数。 函数接口定义： void replace(int *a,int n,int b,int c); 函数传入的参数数组a为指定的数组，参数n为数组a的大小，参数b为数组中需要被替换的值,参数c为替换b的值。 #include <stdio.h> void replace(int *a,int n,int b,int c); int main(){ int n; int a[105],b,c; while(~scanf
数据结构大学教程之数据结构及其基本概念(1)
myali88的专栏
11-09 1640
数据结构大学教程 The Complete Data Structure Training Course 第一章 数据结构及其基本概念 Chapter 1 Data Structure and It’s Basic Concepts1.1什么是数据结构(What is Data Structure)    如果你问一个木匠学徒：你工作的工具要用什么，他可能会回答你：“我只要一把锤子和一个锯”。但是
大一数据结构与算法复习（01）
T.J的博客
04-11 302
4/11 复习了kmp算法。
大一新生必看，自学必看，里昂详解数据结构之堆栈
iiLeon的博客
08-23 234
数据结构之堆栈 核心算法思想 堆栈，一种先进后出的线性表。仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 核心算法实现 顺序栈结构描述如下： typedef struct Stack { Elemtype *top; Elemtype *base; int stacksize; }Sq
《初识数据结构》教学建议.pdf
08-07
### 数据结构的基本概念 数据结构是计算机存储、组织数据的方式。它旨在使数据的存取和处理更加高效。数据结构通常由数据对象和数据关系两部分构成。数据对象是指具有相同数据类型的元素的集合；数据关系则定义了...
2020—2021学年浙教版(2020)七年级下册教案-第13课初识数据结构.pdf
10-27
根据提供的文件内容，本节课的主要内容是让学生初识数据结构，并理解算法的三种基本控制结构，包括顺序结构、分支结构和循环结构。同时，通过与学生生活紧密相关的实例，引导学生认识数据结构的概念和常见的数据结构...
初识python.语言元素.分支结构.循环结构,构造程序逻辑,函数和模块的使用.字符串和常用数据结构
最新发布
10-10
构造程序逻辑,md函数和模块的使用.md字符串和常用数据结构,md面向对象编程基础.md面向对象进阶.md图形用户界面和游戏开发,md文件和异常,md字符串和正则表达式.md进程和线程,md网络编程入门和网络应用开发,md图像和...
[详细完整版]初识数据结构.pdf
07-11
在初识数据结构中，我们通常会遇到几种常见的线性数据结构，包括： 1. **栈（Stack）**：栈是一种后进先出（LIFO）的数据结构，常用于临时存储和处理数据。它的基本操作包括push（入栈，将元素添加到栈顶）、pop...
我的大一数据结构课程总结
WZP6226126的博客
07-05 240
我的大一数据结构课程总结 1.当初你是如何做出选择计算机专业的决定的？ ①前景比较光明，岗位需求量比较大，易就业 ②可以了解更多电脑方面的知识 ③可以紧跟互联网发展潮流 2.对比开篇博客，哪些方面还存在不足？ ①没有非常用功地去学习，总是说写完作业就懈怠，...
计算计能力挑战赛选择题真题（2020、2021、2022）
m0_73557680的博客
11-27 495
计算机能力挑战赛2020,2021,2022年选择题真题
void *func(void)与void (*func)(void)的理解
qq_42199236的博客
09-28 1715
c
void (*f(int, void (*)(int)))(int) 函数解析
weixin_30405421的博客
12-01 156
函数指针 今天与几个同学看到了一个函数指针定义： void (*f(int, void (*)(int)))(int) 以前在C trap pit fails里面见过，但是文章里面介绍的很详细，但是往往使初学者抓不到重点，结果弄的一头污水。这里就简单介绍一下这中函数指针的定义方法。 什么是函数指针？ 这个问题从定义的角度来看很好理解，指向函数的指针就是函数...
不同编码格式(Unicode、多字节字符)vs环境下使用printf、scanf应注意事项
学无止尽，谨言慎行！
09-23 1937
因需要格式化一个字符串，格式化字符串的方式方法很多，特别在MFC环境下，有CString的Format，有sprintf等，由于我们需要使用安全版本，所以选择了sprintf_s，本次由于是使用dll模块，所以新建了一个mfc测试程序测试我们的sprintf_s，测试通过后，再修改到dll模块里，然后将模块发送出去，结果客户方说不行，调了1个来小时，发现是编码格式问题。一般多字节环境我们平时使用较多，比较熟悉，这里不做介绍，这里主要介绍下在Unicode环境下使用printf和scanf函数。
你的sprintf安全吗？
weixin_30819085的博客
06-08 622
使用snprintf也是不安全的。sprintf、snprintf都无法处理常见的 len += sprintf() 的场景，常常会导致bug。windows下更糟糕，snprintf不保证'\0'结尾。所以，我们需要一个更安全的sprintf。（nginx也意识到了类似的问题，因此在实现ngx_sprintf的时对接口做了类似的调整）声明：//return 0 on fail. return...
大一学生数据结构与算法的先后取舍
weixin_34050519的博客
03-04 614
【来信】 　　在上学期，突然一天一位学长问我要选择哪个方向，指的是算法和一般的开发。我回答他算法，而他说我对语言学的太心急，太快，不像是喜欢算法的，并和我说算法玩玩就好，不要陷得太深，并建议我走一般开发的路子。虽然学长学的挺好，但就比我大一岁，我还是不太相信他说的。后来在学校acm实验室纳新时，我还是按捺加不住入了。 　　加入后，我...
sprintf为什么有安全隐患
热门推荐
为你撑伞的专栏
06-29 1万+
先来看一小段代码 #include int main() { char buf[12] = {0}; char *str = "ab"; sprintf(buf, "hello :%s\n", str); printf("%s\n", buf); return 0; } 编译并运行以上程序，会打印输出 hello :ab 然而，当把程序改成 #include i
严蔚敏《数据结构》：初识数据结构基本概念与术语
《数据结构》（C语言版）和《数据结构》（C++版）是严蔚敏、吴伟民和王红梅等编著的经典教材，它们对于理解数据结构的基础概念至关重要。 数据，作为信息的载体，是描述客观事物的数、字符以及能够被计算机识别和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值