算法:1.时间复杂度。程序执行的次数,2.空间复杂度。算法执行过程中占用的最大内存。3.理解的难以程度。4.健壮性。

结构体:没有方法的类。C中字符串不能直接赋值。结构体成员不能相互计算,但可以赋值。普通结构体变量和结构体指针变量的传参问题。

动态内存分配:int *pArr = (int *)malloc(sizeof(int)*len)。

跨函数使用内存:只能通过动态分配实现。静态变量会消失

模块一:线性结构

连续存储{数组}

离散存储{链表}

线性结构之栈:

线性结构之队列

递归:1.高斯求和,2.介乘,3.汉罗塔,4.走迷宫

 

模块二:非线性结构

模块三:查找和排序

折半查找

排序:冒泡,插入,选择,快速,归并

Java中容器和数据结构相关知识

Iterator接口

Map  哈希表