数据结构:
地址:
内存单元的编号
从0开始的非负整数
范围:0 —— FFFFFFFF(0 —— 4G-1)
指针:
指针就是地址,地址就是指针
指针变量是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数
结构体:
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>
struct Student
{
char name[200];
int sid;
int age;
};
int main()
{
struct Student st = { "wangba",202169,21 };
printf("%s %d %d\n", st.name, st.sid, st.age);
return 0;
}
其中 st.sid也可以写为pst->sid(指针类型)
pst所指向的结构体变量中的sid这个成员
动态内存分配和释放:
一.线性结构:
1.1连续存储(数组)
1.2离散存储(链表):
1.2.1线性表:
1.3栈
1.4队列
1.5递归
二.非线性结构:
树
图
三.查找和排序:
折半查找:
排序:
冒泡
插入
选择
快速
归并
算法
一.分治策略:
1.1分治概念:
是将规模较大的问题分割成为规模较小的子问题。“问题不变,规模减小”这是分治策略的核心思想。
1.2分治特点:
- 该问题缩小到一定的规模很容易求解
- 该问题可以分解为若干个规模较小的子问题
- 使用较小规模的子问题,可以合并成该问题原规模的解
- 该问题分解出的子问题之间是相互独立的
2.递归概念:
递归是一种解决问题的方法,其精髓在于将问题分解为规模更小的相同问题,持续分解,直到问题规模小到可以用非常简单直接的方式来解决。
时间复杂度:大概程序执行的次数,而非执行的时间
空间复杂度:算法执行过程中大概所占的最大内存