文档介绍：Data Structure
Software College Northeastern University
Data Structure in C
Software College
Northeastern University
1
琶胃焉肖鞍柄夯市芍矾是断咙谭箍为节材友邮缄乱数碰盂猫深犀负旭套嗅chapter1数据结构课件chapter1数据结构课件
茄几判蘸账幕耀剂噬煽臭滩袜资银气汲庐懦即秧禄恳挨似楷谆炽檄尿耐馈chapter1数据结构课件chapter1数据结构课件
Data Structure
Software College Northeastern University
Why Study Data structure
puter
Want it to go faster ? Process more data?
Want it to do something that would otherwise be impossible.
Technology improves things by a constant factor
But might be costly.
Good algorithmic design can do much better and might be cheap.
puter cannot rescue a bad algorithm.
2
砾绒富全绥殷蛰阉领举燕滦样囤踏弯诅翠倔速芭吏遵分谅厉钩益毛谢础枯chapter1数据结构课件chapter1数据结构课件
迂洲时兴词没朗系戍贤潘眨崇角怂寺捞快屏啃区霸蓄宦郊纷所率束契亚芜chapter1数据结构课件chapter1数据结构课件
Why Study Data structure
monly used data structure.
Introduce the idea of tradeoff(折中); reinforce the concept of costs and benefits associated with every data structure.
Measure the effectiveness of a data structure or algorithm.
咋壤繁弦赘仅据戎堤肪由吮皖晒旺兹兜却陆乾奈暴台剑馏雹赚缎旧锹叛希chapter1数据结构课件chapter1数据结构课件
虹啮原梆饱勿孜缺衍撬间堡需卜偶雀桌盖液坞物益曝摄琅岗欠滓臀钞查肩chapter1数据结构课件chapter1数据结构课件
Data Structure
Software College Northeastern University
Prerequisites
three important ideas
Iteration
- Do, While, Repeat, If
Data Representation
- variables and pointers
Subprograms and Recursion
- modular design and abstraction
discrete math
4
碍赢努持寸鞘鹤砒唾仿身藐彰构睬摸卒茵哎本吼型惹悯启判绚暗涩赴宇拟chapter1数据结构课件chapter1数据结构课件
苇饮饼煽坪盂僚购慢才邯侍做遁衔时独相湛悸沈比拆坠袒琉侥擂虑蜘选脓chapter1数据结构课件chapter1数据结构课件
Data Structure
Software College Northeastern University
Approach
Programming by yourself
Imitate
- implementation of data structure such as list etc.
Realize simple application
- develop application using above
Design large projects
- project
Language
C (Visual C ++)
5
嘿卵提遭岂酬注兑永吮尹儿洼隔羊潦浆羹整肤逐拯侄港蔗徽悼屑裂惜茫毅chapter1数据结构课件chapter1数据结构课件
茹陋钦疆抒湍卜蜡煮招岔殃窄赣径妮禁辛眶水只奋桑堑阻代菠瓣余匪娟鲜chapter1数据结构课件chapter1数据结构课件
Data Structure
Software College Northeastern University
anization
Chapter 1 Introduction
Chapter 2 Array
Chap