2 N. t4 }8 Q k( J/ ~二叉树; l6 W( }3 K9 f z5 G: s. t6 R
8 K+ C' y$ ], R `! c' e' ?+ h! R. `/ `图结构 ) O3 z5 q6 q; z3 V9 r" a+ N' T1 {. {' W0 A4 q0 {1 E( G
有向图 7 a$ F5 }3 ^; j3 ^# u8 I }1 ~2 d d; U1 O* b
无向图3 {4 y2 l* g. x i
5 P8 k7 c' m: n& A. g. u2 d% G' u6 N; b# Z存储结构 e2 A# v& b: g0 n# H z7 }$ Q$ g! `0 `/ g) [
顺序存储结构 : w- O& L5 |' ]0 E5 a " O# s8 ~" G% F' [* U链式存储结构6 U5 J4 z# J/ Y B. L% l! R6 V
5 ~+ v/ ?3 E7 h$ j8 Y" A数据类型&抽象数据类型0 q; ?3 @6 G; Q( n
- W( E! D$ w8 J p
算法&算法分析 w* e# S. G# R9 g3 z$ y {# h # |; r. p( A0 O8 o5 ]5 V算法是为了解决某类问题而规定的一个有限长的操作序列 6 H7 Y4 S) X( [7 l$ i! {- a2 K/ t% ]) ^: B7 ^) x! r* ?
算法特性 & i; O+ C$ {1 p0 z. d. d# _# z! G5 q
有穷性 : `, N' F( o- ~$ j) ~. L( w& Z' ?& W2 |& U3 Z& B, V
确定性 3 w/ P1 E" |& Y; L' c% k7 c" @- [2 W% E7 U8 \8 k [
可行性 ! U# J3 n/ m8 ]/ D4 b! Z * P3 W, g H6 d有效的输入5 s" T5 I) q( V U0 R
# ~2 K5 ~: o! i& [1 q" f, `
算法输出; c% w2 Z! S$ E& y9 k- U4 a1 g
8 K* ~* H) b* w6 l6 @8 M' d8 y
评价算法优劣 9 T( q& {( d K& z; c9 }8 G, Z) G5 v. U5 ]; F0 |
正确性4 g5 r; V2 v$ `; I/ H4 W6 _
. i/ ~3 V( X* [0 O' p, \可读性# h5 |/ F; c# C. f$ ?
2 m+ x1 _! u. s9 m- S健壮性 * z- Q; z5 K* c+ W# w+ q+ i8 q- i$ A! e/ ?* I! r6 H. V6 b5 K
高效性 ) n1 g) J ^- F; L % w- l1 ^! p8 _* ]( b R" ^算法效率分析0 |. s% r; c' o7 Q
. I. m9 t* x: B- u _: u
算法的时间复杂度 8 \6 P' Q4 K3 t( u! n+ J) t$ v1 o) y6 r$ N/ G( E) o
算法的空间复杂度 b5 Q% u+ p- S) ^% n* T: J+ j k
* s4 |2 I- D3 m: q2 Y4 H/ I0 Z
线性结构% S0 _2 q+ V% V7 t/ N! Q
o F7 k) c( j7 J# t8 w o; K线性表 : J) a H/ Z$ e3 e" @" p' c& K* H2 q% P: f- t" @* s! ?$ b2 D6 J d
顺序表示 & ^) l0 ^7 z' O: P% Q# Z+ j" N7 V8 [5 x' {
顺序表：逻辑&物理 次序上均相邻! F4 N+ `, A$ |1 C3 N9 W3 S
6 ^( d- o0 |' I' m, f
链式表示$ N2 F5 _3 Y' o/ t1 b8 d/ V- }
7 K7 v. z& ?+ G$ B, k! H+ {' k
单链表 4 _0 A% m; Z( H/ ~) t, v; x& i/ v: X2 l% R; p, {- m
双链表 k: X% l6 v; c& X1 {; ~ + B- w' D; \; A, l" l y5 D, A循环链表: ?5 h; [" p5 }6 w
4 Z; T4 v$ \$ K2 a' a8 q4 A0 j% `8 F链表和顺序表的比较 # C0 D6 X) K7 P ; ^, S9 c# f @9 @9 n2 N2 O: T9 m空间维度比较 & x5 L V( p+ f% t7 F! E+ `% S/ ~* d0 R+ |5 R9 M. y
时间维度比较 ; x4 c# A K) Q. p& x+ v) @0 |" k6 I' A1 r* B7 o% S) o {
链表和顺序表的面试笔试题" G, L: t3 v0 E. I. V
% d/ H" N4 C6 K. O. R) f
线性表的推广 6 r r4 v9 ]3 o* F) |6 `- p0 T* `8 S4 F
数组 2 P" |3 S8 z+ @2 w5 l- K9 t9 u! c ( o, ]) N+ M* k3 t, b广义表 7 j: m' }+ y* F- B7 l% J& n9 | w1 m5 ]% T. O& v7 e5 E/ a
栈# S( P+ v9 F7 W6 J
! w) {6 ~- n# p4 N0 q栈的定义&特性 , o' u8 [. V. H* O+ ~: I$ z2 L' X8 U6 M$ `$ x8 M. D0 g
后入先出( r$ e( _; E1 I, n# }1 ~* ^
+ L f% i2 [/ j8 ?' Z E栈的表示&常用操作6 v2 x& q! J3 h8 r4 Q {
+ O+ Q7 I4 N4 v4 G1 H
顺序栈&链式栈3 d* a) T, w* r! \3 W" `. e
- O% w' f. u1 N入栈&出栈, u4 J6 O8 v) O& Y. E; q
& R! C1 p: i1 ~栈与递归 ; S9 ~; O' l- P: W- ^' K; L, v% c. q- {2 o8 e
栈的应用5 |7 Z0 o7 C3 R" T5 T' B# e! B! v% i5 T4 A5 t
4 x. I% t4 {9 ~3 b
队列 ! S6 A( P! O9 g( W' N5 W. g: @% f4 T0 y2 ]& v7 ~
队列的定义&特性; B, ^! r3 u2 @$ G8 r8 F( F2 I: k2 `
; w4 S# P7 x! z2 k2 r. v% j: _
先入先出5 ?' {" y X0 \% c1 S# O
