数据结构与算法分析的笔记(3)

按有用程度 按页码先后 最新笔记

• 

  展开 收起

  第31页 程序步

  Jill (匆匆地走在森林中)

  for()只能算一个程序步，执行频率是里面i++的次数，为什么里面有2个分号还算一步？ 对于for(expr1; expr2; expr3) { body; } for的执行结构是这样的 expr1; while(expr2) { body; expr3; } http://www.zybang.com/question/28d071f35ee8d579ba85145813782014.html 还是觉得有问题，while(expr2)不算的。

  2016-04-20 10:11:17

• 

  展开 收起

  第52页 线性表、堆栈和队列

  Jill (匆匆地走在森林中)

  线性表：数组和链表。 多重表：链表是循环的，右极为最左，下极为最上。 堆栈，先进后出（LIFO）。压入栈（push），弹出栈（pop）。 队列，先进先出（FIFO）。 环形队列

  2016-03-05 17:00:31

• 

  展开 收起

  第1页 基础知识

  Jill (匆匆地走在森林中)

  数据结构的定义：类似c++里的类，好像比类的概念还大一点。 c语言基础： .....数组，下标从0开始 .....指针， .....结构体和共用体 共用体就是几个变量用的是同个内存，内存长度不同怎么办？ 结构体就是几个变量放一起。 结构体的定义方式： 结构体是数据类型，而不是变量，必须在程序中定义了该类型后才能操作数据。 先声明结构体里面的东西，然后“struct 结构体名 变量名={..}”并初始化。 声明、定义、初始化，三步可以合在...

  2016-03-04 15:03:34