自学笔记：数据结构（陈越） |
您所在的位置：网站首页 › 创建时间的数据类型 › 自学笔记：数据结构（陈越） |
|
一、须知
关于typedef？
typedef是在C和C++编程语言中的一个关键字。作用是为现有的数据类型(int、float、char……)创建一个新的名字，目的是为了使代码方便阅读和理解。 用法如下： //对数据类型 typedef int NEW_INT;//给int起了一个新的名字NEW_INT NEW_INT num;//要定义int类型数据时 //对指针 typedef int *PTRINT; PTRINT x;//此时PTRINT x等同于int *x //对结构体 typedef struct NUM { int a; int b; }DATA,*PTRDATA;//此时DATA等同于struct NUM，*PTRDATA等同于struct NUM * DATA data;//定义结构体变量 PTRDATA pdata;//定义结构体指针 //对数组 int (*ptr)[3]; typedef int (*PTR_TO_ARRAY)[3]; //typedef是别名，define是替换 #define PTR int* PTR a,b;//相当于int *a,b; 二、基本概念 1、数据结构解决问题方法的效率，跟空间的利用效率有关。 数据对象在计算机中的组织方式：逻辑结构和物理存储结构 2、抽象数据类型数据类型：数据对象集和数据集合相关联的操作集 抽象：不依赖具体实现，只描述“是什么”，不涉及“如何做到” 3、算法解释：一个指令集，有输出，不一定有输入，在有限步骤后终止 抽象：List到底是数组还是链表？Swap用函数还是宏去实现？ 好的算法： 空间复杂度S(n)--占用存储单元的长度 时间复杂度T(n)--程序执行时耗费时间的长度 我们常关注最坏情况复杂度T_worst(n)和平均复杂度T_avg(n) 函数的输入规模n：1< log n < n |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |