随笔分类 -  考研 / 考研数据结构

C++ 中，static 和非 static
摘要：在 C++ 中，static 和非 static 的变量在作用域、生命周期和初始化方面有一些重要的区别。下面详细解释这两种变量的不同之处： 非 static 变量 int i0 = 123; 作用域：变量 i0 的作用域是它所在的代码块或函数。它只能在定义它的代码块内访问。 生命周期：每次进入代码块 阅读全文
posted @ 2024-08-05 15:11 成强 阅读(129) 评论(0) 推荐(0)
9-串的操作
摘要：字符串 #include <stdio.h> #include <malloc.h> #include <stdbool.h> #define MaxSize 100 /*静态串的定义*/ typedef struct{ /*串的最大长度+ 一个'\0',并且从下标1开始存储*/ char cha[ 阅读全文
posted @ 2024-07-21 16:04 成强 阅读(32) 评论(0) 推荐(0)
8-队列的链式存储结构的操作
摘要：顺序队列的操作 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; /*链式队列的节点*/ typedef struct LinkNode{ /*数据域*/ ElemType data; 阅读全文
posted @ 2024-07-13 12:37 成强 阅读(33) 评论(0) 推荐(0)
7-循环队列的基本操作
摘要：顺序队列的操作 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; #define MaxSize 50 /*顺序队列的类型定义*/ typedef struct { /*用一维数组存放队 阅读全文
posted @ 2024-07-12 23:01 成强 阅读(29) 评论(0) 推荐(0)
6-栈的链式存储类型
摘要：#include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; /*栈的链式存储类型*/ typedef struct StackNode{ /*数据域*/ ElemType data; /*指针域* 阅读全文
posted @ 2024-07-10 17:24 成强 阅读(25) 评论(0) 推荐(0)
5-顺序栈的操作
摘要：#include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; /**/ #define MaxSize 50 /**/ typedef struct { ElemType data[MaxSize] 阅读全文
posted @ 2024-07-10 17:23 成强 阅读(28) 评论(0) 推荐(0)
4-双链表的操作
摘要：1.定义一个双链表 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; /* 定义一个单链表 */ typedef struct DNode { /*数据域*/ ElemType data 阅读全文
posted @ 2024-07-08 00:31 成强 阅读(51) 评论(0) 推荐(0)
02-单链表的操作
摘要：单链表的创建：头插法 #include <stdio.h> #include <malloc.h> #include <stdbool.h> typedef int ElemType; /*定义一个单链表*/ typedef struct LNode{ ElemType data; /*下一个元素的 阅读全文
posted @ 2024-06-30 00:14 成强 阅读(43) 评论(0) 推荐(0)
顺序表
摘要：顺序表的初始化：静态分配 /*指定 int 的别名 */ typedef int ElemType; /*数组的最大容量*/ #define MaxSize 50 typedef struct Sqlist{ ElemType data[MaxSize]; int length; } Sqlist; 阅读全文
posted @ 2024-06-29 20:01 成强 阅读(44) 评论(0) 推荐(0)
C语言的函数
摘要：#include <stdio.h> #include <malloc.h> /** * 1.定义一个值传递函数 * @param a 变量值 * @param b 变量值 */ void swap_value(int a , int b){ int temp; temp =a; a=b; b=te 阅读全文
posted @ 2024-06-28 22:55 成强 阅读(29) 评论(0) 推荐(0)
C语言的数组
摘要：#include <stdio.h> #include <malloc.h> int main() { /*创建静态数组*/ int a[5]; a[0]=0; a[1]=1; int b[]={1,2,3,4}; typedef struct Student{ int age; }Student; 阅读全文
posted @ 2024-06-28 21:50 成强 阅读(29) 评论(0) 推荐(0)
C语言的结构体
摘要：#include <stdio.h> int main() { /*定义一个结构体*/ struct Student{ int age; short name; }; /*使用这个结构体定义一个新的变量*/ struct Student chengqiang; /* typedef:给数据类型起一个 阅读全文
posted @ 2024-06-28 21:41 成强 阅读(29) 评论(0) 推荐(0)
C语言基础-指针
摘要：#include <stdio.h> int main() { // 定义一个变量a=150 int a = 150; printf("打印变量a：%d\n", a); // 定义一个指针变量，用于存放变量的地址 int *p; // p的值 = a的地址 p = &a; // 打印地址，使用%p格 阅读全文
posted @ 2024-06-27 00:19 成强 阅读(38) 评论(0) 推荐(0)