C语言是一种通用的高级编程语言,由Dennis Ritchie于20世纪70年代初在贝尔实验室开发而成。它被广泛应用于系统级编程、嵌入式系统、操作系统和应用程序开发等领域。 简洁高效:C语言具有简洁的语法和较少的关键字,使得程序编写和阅读相对容易。它提供了丰富的操作符和控制结构,使得程序可以高
时间复杂度 算法 + 数据结构 = 程序。 算法和数据结构是息息相关的,他们俩是分不开的,算法要满足5个重要特性: 有穷性、确定性、可行性、输入、输出。这五个重要特性,但我个人认为,没有什么用,概念上的东西往往假大空。 算法的执行效率,也称作时间复杂度O,T(n) = O(f(n
线性表 由n(n>=0)个数据特性相同的元素构成的有限序列,称为线性表。即,线性表是n个数据元素的有限序列,其中n个数据是相同数据类型的。 存在唯一一个“第一个”的数据元素(头节点)。 存在唯一一个“最后一个”的数据元素(尾节点)。 除了第一个元素外,结构中每个数据元素均只
单向循环链表 循环链表(Circular Linked List)是另一种形式的链式存储结构。其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。 当链表遍历时,判别当前指针 p是否指向表尾结点的终止条件不同。在单链表中,判别条件为 p!=NULL或 p->next!=NULL
队列的基本概念 队列(Queue)是一种数据结构,具有先进先出(FIFO, First In First Out)的特性。这意味着最先进入队列的元素最先被处理或移出。 队列的基本操作: 入队(Enqueue):将元素添加到队列的尾部。 出队(Dequeue):从队列的头部移除
函数指针概念 函数指针(Function Pointer)是指向函数的指针,换句话说,函数的地址可以被一个指针变量保存,这个指针变量就是函数指针。 在C语言中,函数也具有地址,因此可以像处理普通变量一样,获取函数的地址,并通过指针调用函数。 主要作用: 动态调用函数:根据不同