文档介绍：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