摘要:
一.线性表的基本概念 1.1 线性表定义 线性表(List)是零个或多个数据元素的集合 线性表中的数据元素之间是有顺序的 线性表中的数据元素个数是有限的 线性表中的数据元素的类型必须相同 1.2 数学定义 线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列 (a1, a2, …, an) a 阅读全文
摘要:
一.算法的概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言,语言并不重要,重要的是思想,也就是说,算法与具体的编程语言无关 二.算法和数据结构的区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础 阅读全文
摘要:
一.数据结构的起源 计算机从解决数值计算问题到解决生活中的问题现实生活中的问题涉及不同个体间的复杂联系需要在计算机程序中描述生活中个体间的联系数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系,不是研究复杂的算法 二.数据结构的基本概念 数据 – 程序的操作对象,用于描述客观事物 数据 阅读全文
摘要:
演示两个常用的算法:for_each和sort 运行结果: (1)(2)(3)(4)(5) 排序前 1740948824 排序后 0124447889 阅读全文
摘要:
一.概述 是一个线性链表结构,它的数据由若干个节点构成,每一个节点都包括一个信息块(即实际存储的数据)、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩,这是因为它存储在非连续的内存空间中,并且由指针将有序的元素链接起来。由于其结构的原因,list 随机检索的性能非常的不好,因为它 阅读全文
摘要:
一.概述 C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构,与stack刚好相反。 二.常用API 三.示例Demo 运行结果: Teacher, name is: jack, age is: 11current remain num is: 3Teacher, name 阅读全文
摘要:
一.概述 C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,也就是说实现了一个先进后出(FILO)的数据结构。 二.常用API 三.示例Demo 运行结果: current item is: 5remain item size is: 4current item is: 阅读全文
摘要:
安装方法: 我的VS2013装D盘了,安装VA以后,把VA_X.dll替换到下面的程序路径中即可完成破解。 C:\Users\Administrator\AppData\Local\Microsoft\VisualStudio\12.0\Extensions\vtxn14bu.wt2 下载地址: h 阅读全文
摘要:
一.概述 Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。 二.特点 1) 指定一块如同数组一样的连续存储,但空间可以动态扩展。即它可 阅读全文
摘要:
在C中: main.c module.c 编译没有问题,输出结果: 注意: printxxx并未声明! 在C++中: main.cpp module.cpp 编译也没有问题: 不过,要是把main.cpp文件中的 删掉,在编译的时候就会报错: 提示找不到printxxx这个函数,由此可见,C++对函 阅读全文