算法:1.时间复杂度。程序执行的次数,2.空间复杂度。算法执行过程中占用的最大内存。3.理解的难以程度。4.健壮性。
结构体:没有方法的类。C中字符串不能直接赋值。结构体成员不能相互计算,但可以赋值。普通结构体变量和结构体指针变量的传参问题。
动态内存分配:int *pArr = (int *)malloc(sizeof(int)*len)。
跨函数使用内存:只能通过动态分配实现。静态变量会消失
模块一:线性结构
连续存储{数组}
离散存储{链表}
线性结构之栈:
线性结构之队列
递归:1.高斯求和,2.介乘,3.汉罗塔,4.走迷宫
模块二:非线性结构
树
图
模块三:查找和排序
折半查找
排序:冒泡,插入,选择,快速,归并
Java中容器和数据结构相关知识
Iterator接口
Map 哈希表