Would you like to inspect the original subtitles? These are the user uploaded subtitles that are being translated:
1
00:00:00,780 --> 00:00:01,330
Hi there.
2
00:00:01,620 --> 00:00:07,020
Before we get started digging into different types of data structures and algorithms, I want to talk
3
00:00:07,020 --> 00:00:10,530
about what our data structures and why do we need them?
4
00:00:11,920 --> 00:00:17,620
One sentence description of data structure would be that they are basically different ways of storing
5
00:00:17,620 --> 00:00:19,120
data on our computer.
6
00:00:20,510 --> 00:00:25,400
This sentence may not be clear right now, so let me give you a concrete example here.
7
00:00:26,390 --> 00:00:28,400
Let's say we have a bunch of rules here.
8
00:00:29,540 --> 00:00:32,480
And it can be easily seen that they are not organized.
9
00:00:33,810 --> 00:00:37,900
So if you want to choose a black color, would you face a problem here?
10
00:00:38,490 --> 00:00:46,200
We need to check all of them one by one and to find out the black one sees this item are not in organized
11
00:00:46,200 --> 00:00:46,560
way.
12
00:00:46,680 --> 00:00:49,770
Selecting black one is time consuming and difficult.
13
00:00:52,620 --> 00:00:55,530
OK, let's look at the organized view of these items.
14
00:00:56,910 --> 00:00:58,110
What have we done here?
15
00:00:58,410 --> 00:01:05,580
We have just taken the unorganized items and put them in an organized way, so selecting a Blackwood
16
00:01:05,580 --> 00:01:10,020
from this list is very easy and it takes less time to find it.
17
00:01:10,170 --> 00:01:10,740
We know that.
18
00:01:10,740 --> 00:01:12,600
It's obviously seen that it's here.
19
00:01:13,800 --> 00:01:20,010
So when it comes to data structures, we are doing the same thing that we have done here, organizing
20
00:01:20,010 --> 00:01:24,810
the items is very clear that all softwares are dealing with data.
21
00:01:25,170 --> 00:01:30,290
So they do some operations based on given data before processing the data.
22
00:01:30,600 --> 00:01:34,860
We have to organize data in a certain way that makes the process very efficient.
23
00:01:35,620 --> 00:01:41,500
From software application performance point of view, the efficiency and the performance of software
24
00:01:41,500 --> 00:01:47,470
depends on how the data is stored, organized and grouped together during programming execution.
25
00:01:48,950 --> 00:01:54,980
Every day during our daily lives, we can see various types of data structures, there might be a crowd
26
00:01:54,980 --> 00:02:01,370
of people who want to get a ticket from the concert, but without organized way, it becomes almost
27
00:02:01,370 --> 00:02:02,560
impossible to get tickets.
28
00:02:03,680 --> 00:02:10,190
The organized way of people to get together is to it's also called community structure in computer science,
29
00:02:10,580 --> 00:02:17,520
which is first and first up, as you see from the picture, a person who comes first by sticker's first.
30
00:02:18,020 --> 00:02:20,960
So this is called First Infostrada in computer science.
31
00:02:21,500 --> 00:02:26,750
Another example is imagine there's a bunch of books on the table and you want to return them to the
32
00:02:26,750 --> 00:02:27,290
library.
33
00:02:27,770 --> 00:02:31,880
It's obvious that without organized way of ordering, we cannot carry these books.
34
00:02:32,750 --> 00:02:38,170
On the other hand, if you order them in this way, it becomes easier to carry them.
35
00:02:38,270 --> 00:02:41,870
And this reminds us that data structures in computer science.
36
00:02:43,990 --> 00:02:49,270
OK, we understand that we use data structures to make our application very efficient, but the problem
37
00:02:49,270 --> 00:02:52,000
is that there are many different types of data structures.
38
00:02:52,300 --> 00:02:56,560
So which one should we choose for best performance of software or app?
39
00:02:57,550 --> 00:03:02,800
You will find that answer to this question throughout this course while explaining all data structures
40
00:03:02,800 --> 00:03:04,060
and their use cases.
41
00:03:05,130 --> 00:03:12,300
And this is the main reason why big companies like Google, Apple, Amazon or Facebook ask questions
42
00:03:12,300 --> 00:03:18,780
about data structures and algorithms from the candidates during their interview process, a professional
43
00:03:18,780 --> 00:03:25,110
software developer has to know which data structure to choose for a particular app, which has a direct
44
00:03:25,110 --> 00:03:26,550
effect on the performance.
45
00:03:28,130 --> 00:03:32,330
So that's all for this video in the next video, we'll examine it was an algorithm.
4817
Can't find what you're looking for?
Get subtitles in any language from opensubtitles.com, and translate them here.