数据结构与算法(个人总结)

关键词:

一、问题规模

时间复杂度O(n)

空间复杂度f(n)

最坏情况/平均情况

二、线性表

线性表:前趋 后继 第一个元素没有前趋,最后一个元素没有后继,每个元素有且只有一个前趋和一个后继

下列哪个不是线性表(D)

A. 链表 B. 队列 C.栈 D.关联数组

※递归和迭代的区别

http://blog.csdn.net/swliao/article/details/5337896

基本操作:插入 删除

顺序存储结构(好:可以快速存取元素 坏:线性表长度变化大,不好确定存储空间)

链式存储结构(指针域){

头指针(必要)

头结点(非必要)

单链表(工作指针后移)

 

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值