「数据结构与算法」笔记
2018-02-18 本文已影响0人
谁的大猴
一 数组和链表的区别
数据结构在通过索引进行查询时效率比较高 ，而对于数组插入和删除操作，则效率会比较低。
数组优于链表的
1内存空间占用的少
2数组内的数据可随机访问，链表只能通过顺次指针访问，查询效率低。
3查找速度上数组较快
链表优于数组的
1插入与删除的操作比较方便
2内存地址的利用率方面比较好
3链表的扩展性比数组好
二 ％c不会跳过空格，与整数不一样
三 对于二进制数负数递减，正数递加
四 有时会用一个数组存放一些固定不变的值，以取代复杂的程序分支结构
五 数组下标为非法越界整数时可通过编译，但会导致运行出错（写入其他内存空间）
