数据结构与算法

数据结构：

地址：

内存单元的编号

从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.递归概念：

递归是一种解决问题的方法，其精髓在于将问题分解为规模更小的相同问题，持续分解，直到问题规模小到可以用非常简单直接的方式来解决。

时间复杂度：大概程序执行的次数，而非执行的时间

空间复杂度：算法执行过程中大概所占的最大内存