Monday, October 8, 2018

Introduction

Data structure:
1. ways to organize and store data
2. ways to access and manipulate the stored data

Why do we use data structure?
- data structures lead to efficient algorithm.

Stack: LILO(Last-In-Last-Out)
Queue: FIFO
List: Position - before & after. Can insert/remove/access from arbitrary elements.
Tree: Hierarchical.
Priority Queue: Prioritized elements. removeMin, insert.
Graph: connection, relationship (not only physical, but also logical relationship)



Q: What is stack, queue, list, tree, priority queue, graph?



No comments:

Post a Comment

46. 伯姊贈貞夫人朴氏墓誌銘

伯姊贈貞夫人朴氏墓誌銘 *貞夫人: 2품관리의 부인 *墓誌銘: 죽은 사람의 인적사항을 돌에 적어 관에 같이 넣어둔것. 인적사항/역사를 기록한것이 誌, 죽은이를 칭송하는것이 銘이다. 여기서 銘은 근체시이다. <朴趾源> <박지...