摘要：数据结构实现过程1. 定义数据元素2. 定义数据结点3. 定义数据结构4. 定义数据操作顺序表顺序表数据元素typedef xxx ElemType;数据结点采用数组作为顺序存储结构，无需额外定义数据结构法一：typedef struct{ ElemType *elem; int length; int size;}List;法二：#define MAXSIZE 100typedef struct List{ ElemType *elem; int length;}List;数据操作//初始化Status ListInit(List &L);//销毁顺序表Status ListDest 阅读全文

摘要：第5章5.1 单链表/* -------------------------------- list.h -------------------------------- */#ifndef LIST_H#define LIST_H#include /* Define a structure for linked list elements.*/typedef struct ListElmt_ { void *data; struct ListElmt_ *next;} ListElmt;/* Define a structure for linked lists.*/ty... 阅读全文

摘要：#include #include int Compare(int ,int ,int (*Fun)(int ,int ));//比较大小的函数int GetMax(int ,int );//取最大值函数int GetMin(int ,int );//取最小值函数int GetAverage(int ,int );//去取平均值函数int main(){ int Number1 = 0,Number2 = 0; int Result[3],i =0 ;//Result数组用来存存储的最大值，最小值和平均值 printf("output:\ninput two numbers:... 阅读全文

摘要：#include #include //这是一个关于引用形参，const形参，指针形参的程序，用于理解不同形式的区别using namespace std;//非引用形参：是“实参”的一个拷贝副本，修改“形参”不影响“实参”//const常量：值不可修改//非引用非const形参和非引用const形参均可由const或非const实参初始化int use_ptr1(int val)//非引用非const形参{ return ++val; //可以修改}int use_ptr2(const int val) //非引用const形参{ return val... 阅读全文

摘要：指针和Const限定符1.指向const对象的指针 如果指针指向的是const对象，则不允许使用指针来改变其所指的const值。C++要求指向const对象的指针具有const特性。const double *cptr; //cptr是一个指向double类型const对象的指针。 此处const限定了cptr指针所指向的对象类型，而非cptr本身。即cptr本身并不是const。在定义时，不需要对它进行初始化，若需要，可使cptr指向另一个const对象，但不允许使用cptr来改变所指向对象的值： *cptr = 30; //error 1）把一个... 阅读全文

摘要：第4章 算法分析1、最坏情况分析评判算法性能的三种情况：最佳情况、平均情况、最坏情况。为何要做最坏情况分析：2、O表示法 需关注当算法处理的数据量变得无穷大时，算法性能将趋近一个什么样的值。一个算法的增长速度或增长规律非常重要，因为当输入数据量变得无穷大时，它可用来描述算法的效率到底有多高。O表示法是一种表示算法增长规律的方法。 O表示法的简单规则：（以增长率的角度观察函数f(n)） 1） 可忽略常数项。 2） 可忽略常数因子。 3） 只需要考虑高阶项的因子。3、计算的复杂度 复杂度与它处理数据量所需要的资源（时间、空间）的增长速率密切相关，可利用O表示法、迭代公式、统计方法... 阅读全文

摘要：第3章 递归1、基本递归假设想计算整数n的阶乘，比如4！=4×3×2×1。迭代法：循环遍历其中的每一个数，然后与它之前的数相乘作为结果再参与下一次计算。可正式定义为：n! = (n)(n-1)(n-2)…(1)。递归法：将n!定义为更小的阶乘形式。可以正式定义为：递归过程中的两个基本阶段：递推与回归。递推阶段，每一个递归调用通过进一步调用自己来记住这次递归过程。当其中有调用满足终止条件时，递推结束。每一个递归函数都必须拥有至少一个终止条件；否则，递推阶段就永远不会结束了。一旦递推阶段结束，处理过程就进入回归阶段，在这之前的函数调用以逆序的方式回归，直到最初调用的函 阅读全文

摘要：第2章 指针操作 阅读全文

摘要：第1章 概述 阅读全文