- 博客(4)
- 收藏
- 关注
原创 读书笔记02--数据结构与算法分析:树以及C编程实现
我们知道、前一章节实现的表、栈、队列都是都是一种线性结构,不管你是使用数组实现还是链表实现这些数据结构。线性结构对于少量的数据也许很快,能满足你的要求。但是若遇到大量的数据时,访问时间就太慢了!而树这种数据结构,其大部分操作的时间为O(logN),树就是一些节点的集合。如下图所示,这棵树是N个和N-1条的集合,其中节点A叫做,每条边连着和,而除了根节点之外,所有节点都必须连着一个父节点。
2024-06-15 16:20:27
1668
原创 读书笔记01--数据结构与算法分析:表、栈、队列以及C编程实现
抽象数据类型,是一些操作的集合,用来描述数据的取值范围、结构和功能。我们知道实数、整数和布尔量这些数据类型有与它们相关的操作,而表、集合、图以及与它们相关的操作就可以看做是抽象数据类型。
2024-06-13 12:33:31
1745
原创 读书笔记2--C Primer Plus:字符串和格式化IO
就是一个或多个字符的序列,比如"Zing went the strings of my heart!",其中这里的双引号不算进去,它只是用来告诉编译器,里面的内容是字符串,是一种语法规范,从而能让C编译器识别处理。字符串不是C中的基本数据类型(上一节已经详细讲述过基本类型),那么C处理的方法是使用来存储,如下图所示:数组末尾的’\0’字符是空字符NULL,是ASCII码中的非打印字符,码值为0,用于标记字符串的结束。
2024-06-06 12:05:26
1671
1
原创 读书笔记1--C Primer Plus:C基本数据类型
至此,所有C基本数据类型都已经整理完毕。剩余的叫做其他数据类型的,包括指针、数组、结构体、联合,都是从基本数据类型中构造而来的。组成的基本数据类型如下:1、整型:(注意,单独使用unsigned 声明变量会被默认为unsigned intunsigned char … … … (signed)char (1Byte)(C标准规定)
2024-06-05 12:46:13
776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人