Data Sturcture

1
4122202 Data Sturcture Algorithms ?????????????
???????????????
Week 2b Introduction to Data Sturcture III
?????????
?.????? ????????????? winyou_at_yahoo.com ,
winyou_at_winyou.net
2
????????????????????????????????????

• ?????????????????????????????
• ????????????????????????????
• ?????????????????
• ???????????????????????????
• ??????????????????????????????
• ???????????????
• ???????????????????????????????
• ????????????????????????????????
• ??????

3
????????????????????????????????????

• ??????????????????????????
• ??????????????????????????????????????????????????
  ????????????
• ??????????????????????? ???? ???????? ????? ????
  ??? ?????? ????????? ??? ???? ???????
• ?????????????????????
• ????????????????????????????????????????????????
  ????????????????? ????????????????????????????????
  ????????????
• ?????????????????? ???? ??????????????
  ?????????????? ???????

4
?????????????????????????

• ?????????? ??????? ???????????????????????????????
  ???????????? ?????????????????? ????????????????
  ??? ??????????????????
• ???????????????? ?????????????????????????? ?????
  ????
• ??????? (Natural Language) ???? ??????? ??????
  ??? ??????? ?????????
• ??????????? (Programming Language) ???? C/C,
  Java ???

5
?????????????????????????

• ??????????????????????
• ??????????????????????? ????????????????????????
  ??????????????????????????
• ????????????????????????????????????????????????
  ??????????????????????? ????????
• ???????????????????????????????????? ????????????
  
• ??????????????????????? ??? ??????????
  ???????????????????

6
?????????????????????????

• ??????????????????????????????????????????????????
  ???? ?????????????????????????????????????????????
  ??? ??????????????????????????????????????????????
  ???????????????? ????????????
• ?????????????????????????????????????
  ???????????????????? ?????????????????????????????
  ?????????????????? ?????????????????????????????

7
????????????????????????????

• ?????????? ?????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????????????????
• ????????????????????????????? ????? ????
  ??????????????????????????????????????????????????
  ???????????????????????????????????????????
• ????????????????????????????????????
  ??????????????????????????????????????????????
  ?????????????????

8
????????????????????????????

• ??????????????????????????????????????????????????
  ????????? ????????????????????????????????????????
  ??????? ?????????? ???? ????????????????????????
  ????????????????????????????? ????????????????????
  ??????????????????????????????????????????????????
  ??????????????????? ??????
• ?????????????????????????????????????????????????
  ???????????????? ????? ?????? ?????????????????
  ??????????????????????????????????????????????????
  ?????????????? ???????????????????????????????????
  ?????

9
????????????????????????????

• ??????? (Program) ?????????????????????????
  ??????????????????????????????????????????????????
  ????????????????
• ?????? (Process) ????????????????
  ??????????????????????????????????????
  ???????????????????????????????????????????

10
????????????????????????????
???????????????????????????????
Syntax ??? Semantics ????????????????????
11
????????????????????????????

• Syntax ???????????????????????????????????????????
  ????? ????????????????????????????????????????????
  ???????????????????
• Semantics ?????????????????? ???????????????
  Syntax ???????????????????????????????????????????
  ??????????? ????????? ?????????

12
?????????????????

• Flowchart ????????????????????????????????????????
  ????????? ?????????????
• ?????????????????????? ???????????????????????????
  ??????????? ???????????????????????????

????????/???????
?????????
??????/??????
????????
13
?????????????????
Flowchart ?????????????????????????????????
???????????????????
14
?????????????????

• Pseudocode ???????????????????????????????????
  ??????????????????????????????????????????????
• Pseudocode ???????????????????????????????????????
  ?????????? ?????????????????????
• Pseudocode ????????????????? (Execute)
  ??????????????????????? ??????????????????????????
  ????????????????????????

15
?????????????????
Algorithm procedure SearchList(list, value) list
the list on which to perform the search value
target value of the search firstEntry the first
entry in the list testEntry current entry being
tested Begin if (list is Empty)
(Show error search failure) else
testEntry firstEntry While (valuegttestEntry
and there are some more entry to be
considered) Do (Select next entry as
testEntry) if (value equals testEntry)
(Show value is found in the List) else (Show
value is not found) End
Pseudocode ???????????????????? Search ????????
List
16
???????????????

• ??????????????? ??????? ??????????????????????????
  ????????????????????????????
• ????????????????????????????? ???????????????
  (Memory) ??? ???????????????? (Harddisk)
• ?????????????????????????????????????????
  (Abstract Organization) ??????????????????????????
  ???????????????????????????????

17
?????????????????????????

• ???????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????? ??????????????????????????????????????????
  ?????????
• ??????????????????????????????????????
  ???????????????????????????????????
• ?????????????????????????????????????????
• ??????????????????????????????????????????????????
  ???????
• ??????????????????????????????????????????????????
  ??????????????

18
?????????????????????????
19
?????????????????????????????
20
?????????????????????????????

• ??????????????????????????????????? Abstract Data
  Types (ADT) ??????????? ???? ????? ???? ???
  ??????
• ADT ??????????????????????????????? 2
  ????????????
• ?????????????? (Sequential Representation)
• ?????????????????? (Linked Representation)
• ????????????????????????????????????????????
  ?????????????????????????????????????????????????

21
?????????????????????????????

• ???????????????????????
• ??????????????????????????????????????????????????
  ?????????????????????
• ??????????????????????????????????????????????????
  ???
• ????????????????????????
• ??????????????????????????????????????????????????
  ???????????????????
• ??????????????????????????????????????????????????
  ????????

22
?????????????????????????????????????????

• ?????????? ??????? ??????????? ???????????????????
  ?????????????????????????????
• ??????????????????????????? ??????????????????????
  ????? ???? ?????? ???? ?????????
• ??????????????????????????????????????????????????
  ????????????????????????? ????????????????????????
  ?????????????
• ??????????????????????????????????????????????????
  ???????????????????????????????????

23
??????? Week 2b

• ??????????????????????????????????????????????????
  ???????????
• ??????????????????????????????????????
• ??????????????????????????????????????????????????
  ? 7