数据结构

郝斌数据结构自学笔记

概述

什么叫数据结构

数据结构是软件中最核心的课程

我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法。

数据结构 = 个体的存储 + 个体的关系存储

算法 = 对存储数据的操作

程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言

什么是算法

通俗的说算法是解题的方法和步骤

衡量算法的标准：

• 时间复杂度：程序大概要执行的次数，而非执行的时间。
• 空间复杂度：程序执行过程中大概所占用的最大内存空间。
• 难易程度：用易懂，避免过于复杂。
• 健壮性

预备知识

指针

指针是 C 语言的灵魂。

地址：内存单元的编号，从 0 开始的非负整数。

指针：指针就是地址，地址就是指针。指针变量是存放地址的变量。指针的本质是一个操作受限的非负整数。

分类：类型的指针；指针和数组的关系。

结构体

为什么会出现结构体：为了表示一些复杂的数据，而普通的基本类型变量无法满足要求；

定义：结构体是用户根据实际需要自己定义的复合数类型；